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BACKGROUND OF THE INVENTION 

The present invention relates to a method for 
encoding/decoding an error correcting code, a transmit- 
ting apparatus and a network which are suitable for use 
5 in optical communication networks. 

At present, with the advance of digital 
signal processing technologies based on LSIs and so on, 
encoding/decoding technologies for error correcting 
codes have been used in a wide variety of applications 

10 for purposes of ensuring a high signal quality. 

Particularly, among block codes which have a mathe- 
matically well-defined organization, a code called 
"systematic code" is usually used for engineering 
purposes due to its transparency to information. The 

15 systematic code involves segmenting a series of 

continuous signals into consistent blocks and encoding 
each of the segmented blocks, and features that only a 
check bit is added to an empty region, which has been 
previously determined within the signals, without 

20 manipulating information in the original signals. 
Traditionally, the Hamming code, BCH code (Bose- 
Chaudhuri-Hocquenghem code), Reed-Solomon code, and so 
on have been used as block codes. In the following, 
the encoding/decoding of an error correcting code will 

25 be simply called "encoding/decoding." 
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The optical fiber communication capable of 
transmitting a large capacity of data employs 
relatively high quality transmission paths implemented 
by optical fibers as media which generally exhibit a 
5 bit error ratio below 10~ 10 . In addition , a redundancy 
configuration, which comprises protection optical 
fibers as well as working optical fibers, can realize 
switching of paths when a signal degradation occurs. 
For this reason, the optical fiber communication has 

10 been systematically constructed on the assumption that 
no error correcting code is used. As a representative 
example of the optical fiber communication, there is a 
digital synchronous transmission system for which 
global standards have been established. This system 

15 has been pervasive in transmissions in wide backbone 

networks all over the world as SDH (Synchronous Digital 
Hierarchy) defined by International Telecommunication 
Union (hereinafter called "ITU-T" ) in Recommendation 
G.707 and so on (established in 1988), and SONET 

20 (Synchronous Optical Network) defined by American 

National Standardization Institute (hereinafter called 
"ANSI") in Standard Tl.105 (established in 1991). 

An exceptional introduction of an error 
correcting code into the optical fiber communication is 

25 an application of an eight-error-correcting Reed- 
Solomon code (255, 239) to a frame format defined by 
ITU-T in Recommendation G.975 (established in 1996) for 
a submarine optical transmission system. Also, a known 



example is JP-A-62-221223 . 

With the presently widespreading Internet 
communications , the backbone networks and local 
networks based on optical fiber communications are 
5 required to have the abilities of transmitting increas- 
ingly larger capacities of data therethrough ♦ The 
larger data capacities are being realized by time 
division multiplexing (TDM), wavelength division multi- 
plexing (WDM) t and composite technologies based on 
10 them. 

However, since a higher degree of time divi- 
sion multiplexing causes a reduced bit width of signals 
and a degradation in the signal quality resulting from 
the influence of a variety of dispersion or non- 
15 linearity, which are physical properties inherent to 
the optical fibers, a certain signal quality can be 
maintained only over a shorter transmission distance . 
The optical fiber communication often guarantees a bit 
rate error of 10" 12 or less as the signal quality, and 
20 the degree of multiplexing tends to increase with a 
multiple of two. Also, since the transmittable 
distance is reciprocally proportional to a square root 
of the degree of multiplexing for a fixed transmission 
optical power due to the variance and nonlinearity 
25 possessed by an optical fiber, the transmittable 

distance is reduced to one quarter when the degree of 
multiplexing becomes twice higher. This reduction 
corresponds to a degradation loss of 6 dB, so that a 



compensation for the loss of 6 dB or more is required 
for increasing the transmission capacity twice as much 
through the time division multiplexing while the trans- 
mission distance is maintained. Thus, for making this 
5 compensation for the loss using an error correcting 
code, a coding gain of 6 dB or more is needed. Since 
the gain of the eight-error-correcting Reed-Solomon 
code is 5.4 dB for a bit error ratio of 10" 12 in consid- 
eration of an increase in the transmission rate by 

10 approximately 7 %, this error correcting code alone is 
not sufficient to realize the above-mentioned double 
increase of the transmission capacity. 

Also, as the degree of wavelength division 
multiplexing becomes higher, this causes closer wave- 

15 length intervals of a plurality of optical signals 

transmitted through a single optical fiber core line, a 
degraded separation, and a resulting reduction in the 
transmission distance, similarly to the aforementioned 
case. In another case, even if the respective wave- 

20 length intervals are sufficiently spaced to prevent the 
degraded separation, the transmission distance is 
limited when all of bit rates at respective wavelengths 
are not the same. Specifically, since the transmission 
distance is determined by the highest bit rate, an 

25 optical signal at a low bit rate can be used only 

within a limited transmission distance although it can 
be transmitted to more distant locations. The bit 
rates of a plurality of optical signals transmitted 



through a single optical fiber core line may differ 
depending on the generation, the ratio is approximately 
two in many cases when viewed within a certain period. 
Therefore, for reasons similar to the aforementioned 
5 example, a high bit rate signal must be compensated for 
a loss of 6 dB or more in order to maximally extend a 
transmission distance when optical signals at different 
bit rates are mixed in the wavelength division multi- 
plexed transmission. However, the eight-error- 

10 correcting Reed-Solomon code alone is not sufficient to 
realize such a compensation. 

Further, when the distances between regenera- 
tors and between a regenerator and an end terminal 
(hereinafter simply called the "regenerator interval"), 

15 for electrically reproducing digital signals, are 

increased to reduce the number of the regenerators with 
the intention of reducing the cost associated with the 
construction of a network at the cost of an increase in 
the transmission capacity, the signal quality is more 

2 0 degraded as the regenerator interval is longer. For 
example, when the regenerator interval is increased 
four times, a compensation for a loss of 6 dB or more 
is required, in which case the eight-error-correcting 
Reed-Solomon code alone is not sufficient to realize 

25 such a compensation. 

Also, the widespreading Internet communica- 
tions increase a demand for the so-called Giga bits 
Ether signal of 1000 Base-SX, 1000 Base-LX, 1000 Base- 



XC defined by IEEE (Institute of Electrical and 
Electronics Engineers, Inc.) in Standard 802. 3z, 
resulting in requirements for the transmission of the 
Giga bits Ether signals over a section of a long 
5 distance within a local network and a backbone network 
which accommodate the Giga bits Ether signals as 
optical signals. Since the Giga bits Ether signal uses 
a retransmission requesting scheme called ARQ (Auto 
Repeat Request) based on an end-to-end communication on 

10 a higher layer than a link layer, the Giga bits Ether 
signal comprises no error correcting code. 

An error correcting scheme defined in 
Recommendation G.975 involves parallellizing an STM-16 
signal of SDH having a bit rate of 2.4883 2 Gbit/s on a 

15 bit-by-bit basis, dividing the STM-16 signal into (8Xn) 
subframes each having a length of 238 bits, encoding 
every eight subframes to an eight-error-correcting 
Read-Solomon code (255, 239), adding a check bit and 
information for framing structure to the resulting 

20 codes, converting the subframes such that each subframe 
has 255 bits, interleaving the converted (8Xn) 
subframes on a bit-by-bit basis, and finally construct- 
ing an FEC frame having a bit rate of approximately 
2.666 Gbit/s. In this event, the value of the above 

25 "n" is often set to 16 for facilitating the configura- 
tion of an encoder and a decoder, in which case, the 
processing rate is approximately 21 (exactly 19.44 X 
255/238) Mbit/s for each of the subframes. 
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However, for rearranging the STM-64 signal of 
SDH, the bit rate of which is 9.95328 Gbit/s, i.e., 
four times as high as the foregoing, or the OC-192 
signal of SONET in the FEC frame, the signal must be 
5 divided into four signals corresponding to STM-16 in 
parallel. This is because the error correcting scheme 
according to Recommendation G.975 defines the STM-16 
signal as a minimum unit. In this event, therefore, 
the value of the aforementioned "n" is increased by a 

10 factor of four from 16 to 64, so that the processing 
speed in the encoder and the decoder is the same as 
approximately 21 Mbit/s as mentioned above, where, 
however, the scale must be increased four times. For 
example, with the use of encoders and decoders each 

15 having the processing capability of approximately 17 0 
Mbit/s, 16 sets are sufficient for the STM-16 signal, 
whereas 64 sets are required for the STM-64 signal. 
Also, with the use of encoder /decoders each having the 
processing capability of approximately 2.7 Gbit/s, one 

20 unit is sufficient for the STM-16 signal, whereas four 
units are required for the STM-64 signal. The increase 
in the scale is proportional to an increase in the bit 
rate. For this reason, when a client signal is STM-64 
or the like, a codec unit including an encoder and a 

25 decoder will be increased in size, resulting in a 

higher price of a device which contains the codec unit. 



SUMMARY OF THE INVENTION 

It is an object of the present invention to 
provide a method for encoding/decoding an error 
correcting code suitable for maintaining an original 
5 transmission distance when the degree of time division 
multiplexing for an optical signal is increased, for 
maximizing a transmission distance for a mixture of 
optical signals at different bit rates under the wave- 
length division multiplexing, and for increasing a 

10 regenerator interval on condition that the degree of 
time division multiplexing is not changed, a trans- 
mitting apparatus using the method, and a network. 

More particularly, the present invention 
provides a method for encoding/decoding an error 

15 correcting code which has a gain sufficient to address 
a double increase in the degree of time division 
multiplexing of optical signals transmitted through a 
single-core optical fiber; maintenance of an original 
transmission distance when such optical signals are 

20 wavelength multiplexed; and realization of a increase 
in a regenerator interval of optical signals by a 
factor of four, a transmitting apparatus using the 
method, and a network • 

It is another object of the present invention 

25 to provide a method for encoding/decoding an error 
correcting code which has a high gain while ensuring 
the mutual connectivity with an existing transmission 
network into which the eight-error-correcting Reed- 
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Solomon code has been introduced, a transmitting 
apparatus using the method, and a network. 

It is a further object of the present 
invention to provide a method for encoding/decoding an 
5 error correcting code suitable for long distance trans- 
mission of a Giga bits Ether signal, a transmitting 
apparatus using the method, and a network. 

It is a further object of the present 
invention to provide a method for encoding/decoding an 

10 error correcting code for limiting an increase in the 
scale of apparatus when a client signal has a bit rate 
equal to or higher than that of STM-16, a transmitting 
apparatus using the same, and a network. 

To provide solutions to the problems 

15 mentioned above, in a method for encoding an error 

correcting code according to the present invention, a 
client signal having a constant bit rate is segmented 
every a bytes to create code information blocks* The 
bit rate of the client signal is increased such that it 

20 has the code information block and an empty area of b 
bytes, and the ratio c/a is equal to or higher than 
110 % to create a code block 3 comprised of c bytes. 
The code information block in the code block is encoded 
such that an error correcting code is included therein 

25 to have an encoding gain of 6dB or higher for a bit 

error ratio of 10~ 12 . Associated check bits are placed 
in the empty area to eventually generate a super FEC 
signal . 
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Alternatively, a client signal having a 
constant bit rate is segmented every (KrXKc) bytes to 
create an information block 100 • The bit rate of the 
information block 100 is increased by a factor of {NrX 
5 Nc)/(KrXKc)} to create an coded block 130 comprised of 
(NrXNc) bytes. The information block 100 is inter- 
leaved every arbitrary 6 bytes Kr times, and placed 
within (Kr rows x Kc columns) in the coded block 130 to 
create empty areas 11 0B, HOC , 12 0B. Then, each code 

10 subblock 10-i (i=l, 2, . Kr) in each of Kr rows is 
subjected to k-error-correction encoding (Cl-encoding) , 
and associated check bits are placed in the empty area 
HOB. Subsequently, every m consecutive bytes are 
fetched from each of the Kr code subblocks 10-i, and 

15 each of jm code subblocks 20- j (j=l, 2, 3, jm) 

comprised of (mXNr) bytes is subjected to an n-error- 
correction encoding (C2-encoding) , and associated check 
bits are placed in the empty area 12 0B. 

Then, {NrXNc)/ (KrXKc) } is scaled to fall 

20 within a range of 110 % to 130 % in percentage 

notation, and the Cl-encoding and the C2-encoding are 
combined to generate pseudo product codes or concate- 
nated codes to provide a super FEC signal which has an 
encoding gain of 6 dB or higher for a bit error ratio 

25 of 10" 12 . 

Also, the same frame structure is employed 
irrespective of the type of client signal. 



BRIEF DESCRIPTION OF THE DRAWINGS 

Preferred embodiments of the present 
invention will now be described in conjunction with the 
accompanying drawings, in which 
5 Fig. 1 is a diagram of a frame structure for 

showing a method for encoding an error correcting code 
according to a first embodiment of the present 
invention; 

Fig. 2 is a diagram of a frame structure for 
10 showing the method for encoding the error correcting 
code according to the first embodiment of the present 
invention; 

Fig. 3 is a diagram of a frame structure for 
showing a method for encoding an error correcting code 
15 according to a second embodiment of the present 
invention; 

Fig. 4 is a diagram of a frame structure for 
showing the method for encoding an error correcting 
code according to the second embodiment of the present 
20 invention; 

Fig. 5 is a diagram of a frame structure for 
showing a method for encoding an error correcting code 
according to a third embodiment of the present 
invention; 

25 Fig. 6 is a diagram of a frame structure for 

showing the method for encoding an error correcting 
code according to the third embodiment of the present 
invention; 
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Fig. 7 is a diagram of a frame structure for 
showing a method for encoding an error correcting code 
according to a fourth embodiment of the present 
invention; 

5 Fig. 8 is a diagram of a frame structure for 

showing a method for encoding an error correcting code 
to a fifth embodiment of the present invention; 

Figs. 9A and 9B are tables each showing the 
types of possible codes for use in the method for 
10 encoding an error correcting code according to an 
eighth embodiment of the present invention; 

Fig. 10 a diagram of a frame structure for 
showing a method of encoding an error correcting code 
according to a ninth embodiment of the present 
15 invention; 

Fig. 11 a diagram of a frame structure for 
showing a method of encoding an error correcting code 
according to a tenth embodiment of the present 
invention; 

2 0 Fig. 12 is a block diagram illustrating the 

configuration of a super FEC signal transmitter 
according to a thirteenth embodiment of the present 
invention; 

Fig. 13 is a block diagram illustrating the 
25 configuration of a super FEC signal transmitter 

according to a fourteenth embodiment of the present 
invention; 

Fig. 14 is a block diagram illustrating the 
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configuration of a super FEC signal receiver according 
to a fifteenth embodiment of the present invention; 

Fig. 15 is a block diagram illustrating the 
configuration of a super FEC signal receiver according 
5 to a sixteenth embodiment of the present invention; 

Fig. 16 is a block diagram illustrating the 
configuration of a transmitting apparatus according to 
a seventeenth embodiment of the present invention; 

Fig. 17 is a block diagram illustrating the 
10 configuration of a transmitting apparatus according to 
an eighteenth embodiment of the present invention; 

Fig. 18 is a block diagram illustrating the 
configuration of a transmitting apparatus according to 
a nineteenth embodiment of the present invention; 
15 Fig. 19 is a diagram illustrating a network 

topology according to a twentieth embodiment of the 
present invention ; 

Fig. 20 is a diagram showing a time series 
relationship among a parallellized signal , a client 
20 signal and a super FEC signal; and 

Fig. 21 is a diagram showing a time series 
relationship among a parallellized signal , a client 
signal and a super FEC signal. 

DETAILED DESCRIPTION OF THE EMBODIMENTS 
25 The present invention will hereinafter be 

described in detail with reference to the accompanying 
drawings . 
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A signal applicable to an embodiment may be a 
signal which has a fixed bit rate and can be segmented 
into code blocks of a fixed length, and an error 
correcting code applied thereto may be a systematic 
5 signal. For example, SDH- or SONET-based transmission 
signal is a signal formatted in frames at a cycle of 
125 microseconds, and can be arbitrarily segmented into 
code blocks of a fixed length, so that this signal 
satisfies the foregoing definition. 
10 In the following, assume that a Reed-Solomon 

code is defined as a code on Galois field (256), and a 
BCH code as a binary BCH code. Also, the Reed-Solomon 
code is abbreviated as the "RS code" for simplifica- 
tion. 

15 (First Embodiment) 

A method of encoding an error correcting code 
according to one embodiment of the present invention 
will be described below with reference to Figs. 1, 2, 
20 and 21. 

20 Figs. 1 and 2 show an information data area 

and an encoded area in a frame structure. 
(Description of Encoding Side) 

The following description is directed to an 
encoding side which receives a client signal from a 

25 transmission path on a client side, error-correction- 
encodes the client signal, and then transmits the 
resulting signal to a super line side as a super FEC 
signal. 
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While the client signal may be either an 
electric signal or an optical signal in practice, it is 
assumed herein that, when an optical signal is 
concerned, the optical signal converted to an electric 
5 signal is the client signal. 

A client signal having serial bits arranged 
on a time series basis is segmented into blocks of 
(KrxKc) bytes (called the "first coded information 
block" ) , and each of the first coded information blocks 

10 is parallelly expanded in Kr stages every predetermined 
consecutive bytes (every 6 bytes). 

Here, Kr, Kc are arbitrary integer values, 
and for example, Kr=16 and Kc=238. A blank area 100 in 
Fig. 1 represents parallelly expanded first coded 

15 information blocks. Each rectangle field in Fig. 1 
indicates one byte, wherein bits in each byte may be 
oriented in the row direction or in the column 
direction. Bits oriented in the row direction indicate 
a parallel expansion of Kr bits, while bits oriented in 

20 the column direction indicate a parallel expansion of 
(KrX8) bits. in the following, the first coded 
information blocks are treated as the parallel 
expansion in a Kr stage, irrespective of the orienta- 
tion of bits within a byte, however, with bits oriented 

25 in the column direction, (KrX8) may be newly processed 
as Kr in a manner similar to the following. 

The parallel expansion may be organized in a 
sequence such that 6 consecutive bytes on a serial 



client signal are mapped to serial 6 bytes on the first 
row in Fig. 1, the next continuous 6 bytes on the 
client signal are mapped to 6 serial bytes on a second 
row, and so on. The value of 6 may be arbitrary as 
5 long as it is a divisor of Kc. For example, the value 
of 6 may be one, or the number of bytes for the inter- 
leaving in the multiplexing rule when the client signal 
is a SONET /SDH signal. Further alternatively, in the 
parallel expansion, every 6 bits may be mapped instead 

10 of every 6 bytes. When every 6 bits are mapped, 

"every 6 bytes 11 may be replaced with "every 6 bits" in 
the following description. Fig. 20 shows a relation- 
ship between sequences of serial bits and bits of the 
client signal and those of a parallel signal. In Fig. 

15 20, Kc* indicates a value derived by dividing Kc by 6 . 

Fig. 2 0 shows the relationship between 
sequences of bits and bytes of data when a client 
signal is converted into a parallellized client signal, 
and vice versa. 

2 0 For converting a client signal into a 

parallellized client signal, d consecutive bytes (#1-1) 
on the serial client signal are mapped to 6 serial 
bytes (#1-1) of the first row in a parallel signal, and 
subsequently, every 6 consecutive bytes (#2-1, #3- 

25 1, #Kr-l) on the serial client signal are mapped 

to every 6 bytes (#2-1, #3-1, #Kr-l) on second 

through Kr-th rows of the parallel signal to arrange 
the (KrXd) consecutive bytes on the serial client 



signal in Kr parallel rows. Similarly to the above, 
subsequent (KrX<5) consecutive bytes on the serial 
client signal are also arranged in Kr parallel rows. 
Of course, after the signal is parallellized in this 
5 way, the respective rows are simultaneously transmitted 
in an apparatus of interest. 

Conversely, for serializing a parallellized 
client signal to a client signal, the operation reverse 
to the above is performed. 

10 A first coded information block signal of the 

parallelly expanded (KrXKc) bytes is received, and its 
bit rate is increased by a factor of (Nc/Kc) to create 
an empty area of {KrX(Nc-Kc)} bytes. Areas HOB, HOC 
indicated by rightwardly inclining hatchings in Fig. 1 

15 correspond to the empty area. Here, Nc is an arbitrary 
integer value, for example, 255. 

Next, regarding each of Kr rows (each having 
Nc bytes) as a code subblock 10-i (i=l/ 2, Kr), 
first encoding is performed independently on each code 

20 subblock 10-i (the resulting code is called the "CI 
code"). Specifically, a check bit calculation 
associated with the Cl-encoding is performed for a 
total of (Kc+1) bytes in the first to the (Kc+l)th 
columns in the area 11 OA in each of the code subblocks 

25 10-i, and resulting check bits are placed in a total of 
(Nc-Kc-1) bytes in the (Kc+2)th to Nc-th columns in the 
area HOB. 

As an example of the CI code, a <f> -error- 
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correcting RS code (na, ka) or an 77 -error-correcting 
BCH code (nb, kb) may be used. 

Here, the notation of an RS code (na, ka) 
generally refers to a symbol having a code length equal 
5 to na; a symbol having an information length equal to 
nb; and a symbol having (na-nb) check bits, wherein one 
symbol is one byte long in the case of a code on Galois 
field (256). The notation of a BCH code (nb, kb) means 
that the code length is nb bits; the information length 
10 is kb bits; and the check bits has a length of (nb-kb) 
bits . 

As the foregoing RS codes, it is possible to 
use a code which has the respective parameters satisfy- 
ing the following equations when Nc is 255 or less: 
15 1<0<[ (Nc-Kc-l)/2] 

na=Nc 

ka-na-2 X 0 

Also, when Nc is 256, it is necessary to 
exclude one byte from a code region. If the first 
20 column is excluded, an RS code which has the parameters 
satisfying the following equations can be used: 

1<0<[ (Nc-Kc-l)/2] 

na=Nc-l 

ka=na-2 X 0 

25 If the 256th column is excluded, an RS code 

which has the parameters satisfying the following 
equations can be used: 

1<0<[ (Nc-Kc-2)/2] 
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na=Nc-l 
ka=na-2 X 0 

where [z] represents a maximum integer equal to or less 
than z . 

5 For the aforementioned BCH code, it is 

possible to use a BCH code based on Galois field (2 r ) 
which has respective parameters satisfying the follow- 
ing equations : 

1<V<[ (Np-Kp-s)/r] 
1 0 nb=Np 

kb=nb-rX 0 
as a minimum integer that satisfies: 
Np<(2 r ) 

when Np is not 2's factorial, where Np is the number of 
15 bits in each code subblock 10-i; and Kp is the number 

of bits in the second to (Kc+l)th columns in each code 

subblock 10-i. 

On the other hand, when Np is 2 r , it is 

necessary to exclude one byte from a code region. For 
20 example, it is possible to use a BCH code based on 

Galois field (2 r ) which has parameters satisfying the 

following equations: 

1<V<[ (Np-Kp-s-l)/r] 
nb=Np-l 
25 kb=nb-rX0 

with the last one bit selected as the excluded region 

in each code subblock 10-i, where s is one only when 

the number of parallel expansions in the parallel 



expansion of Kr stages is (KrX8) bits, and the code 
subblock 10-i (i=l, 2, , . .., KrX8) is constructed for 
each bit, and otherwise s is eight. 

When the above ka is larger than (Kc+1) or 
5 when kb is larger than (Kp+s), a region except for that 
required for the check bits in the area 11 OB may be 
used as an information region for encoding or set to a 
virtual fixed value. 

Also, if a CI code has the above na less than 

10 255 or nb less than ((2 r )-l), it is regarded as a 

shortened code in which logically lacking information 
is virtually assumed to be zero. 

Next, (KrXNc) bytes of the entire Kr Cl- 
encoded subblocks 10-i (i=l, 2, Kr) are formatted 

15 into a second coded information block whose number of 
parallel stages is increased from Kr to Nr to create an 
empty area of {(Nr-Kr) XNc} bytes. In Fig. 2, an area 
120A indicated by blank corresponds to the second coded 
information block, while an area 120B indicated by 

2 0 rightwardly inclined hatchings corresponds to the empty 
area. Here, Nr is an arbitrary integer value larger 
than Kr, for example, 18. 

Then, after the number of parallel stages has 
been increased, the resultant signal is segmented into 

25 arbitrary m columns, i.e., every (NrXm) bytes. Each of 
the columns is designated a code subblock 20- j (j=l/ 
2, . . . , jm) , and second encoding is performed 
independently on each of the code subblocks 20-j (the 



resulting code is called the "C2 code"). 

Specifically, in each of the code subblocks 
20- j, a check bit calculation for the C2-encoding is 
performed on a total of (KrXm) bytes from the first to 
5 Kr-th rows in the area 12 OA, and resulting check bits 
are placed in a total of {(Nr-Kr) Xm} bytes from the 
(Kr+l)th to Nr-th rows in the area 120B, where jm 
represents <Nc/m>, and <z> represents a minimum integer 
value equal to or larger than z. 

10 Here, alternatively, the check bits of the 

code subblock 20- j (j=l, 2, jm) may be shifted and 

placed in a check bit area for the next code subblock 
20-(j+l), in which case a delay time possibly caused by 
the encoding can be limited. In this event, the check 

15 bits of the last code subblock 20-jm are placed in a 
check bit area for a code subblock 20-1 of the next 
frame • 

In another way, when m is not a divisor of Nr 
including one, the number of columns in the last code 

20 subblock 20-jm results in less than m. In such a case, 
the code subblock 2 0-jm may be excluded from those 
subjected to the C2-encoding, or the code subblock 20- 
jm may be C2-encoded together with the next second 
coded information block without interruption. In the 

25 latter case, appropriate encoding/decoding can be 

realized by inserting a particular framing pattern as 
described later in a method of using the first column. 

As an example of the C2 code, a A -error- 
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correcting RS code (nd, kd) or a p -error-correcting BCH 
code (ne, ke) may be used. 

As the above RS code, it is possible to use a 
code which has the respective parameters satisfying the 
5 following equations when Nr is equal to or less than 
255: 

1< A<[ (Nr-Kr) Xm/2] 
nd=Nr 

kd=nd-2 X A. 

10 On the other hand, when Nr is 256, one byte 

must be excluded from the code region, wherein it is 
possible to use an RS code which has the respective 
parameters satisfying the following equations: 
1< A<[ { (Nr-Kr) Xm-l}/2] 
15 nd=Nr-l 

kd=nd-2 X A 

while predetermined bytes in the area 120B are chosen 
as an excluded region. 

For the BCH code, on the other hand, it is 
2 0 possible to use a BCH code based on Galois field (2 r ) 
which has the respective parameters satisfying the 
following equations: 

l</0<[{(Nq-Kq)/r] 

ne=Nq 

25 ke-ne-rX p 

as a minimum integer which satisfies: 
Nq<(2 r ) 

when Nq is not 2's fractional, where Nq is the number 
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of bits in each of the code subblocks 20- j, and Kq is 
the number of bits in the first to Nr-th rows in each 
of the code subblocks 20- j. 

On the other hand, when Np is 2 r , one bit must 
5 be excluded from a code region, and it is possible to 
use a BCH code based on Galois field (2 r ) which has the 
respective parameters satisfying the following 
equations : 

l</0<[{(Nq-Kq-l)/r] 
10 ne=Nq-l 

ke=ne-r X p 

while predetermined bytes in the area 12 OB are chosen 

as an excluded region. 

When the above kd is larger than (KrXm) or 
15 when ke is larger than Kq, a region except for that 

required for the check bits in the area 120B may be 

used as an information region for encoding or set to a 

virtual fixed value. 

Also, if a C2 code has the above nd less than 
20 255 or ne less than ((2 r )-l), it is regarded as a 

shortened code in which logically lacking information 

is virtually assumed to be zero. 

Then, (NrXNc) bytes of a coded block 130, 

which has undergone the Cl-encoding and the C2-encoding 
25 as described above, is interleaved in Nr stages every e 

bytes from a row to another in the order reverse to the 

order in which the first coded information block was 

initially expanded in parallel, to convert the coded 



block 130 to a digital signal which has serially 
arranged bits on a time series basis. After the 
resulting digital signal is scrambled as required, it 
is transmitted to the super line side as a super FEC 
5 signal. Here, the interleaving is performed in a 

sequence such that a consecutive bytes on the first row 
in Fig. 2 are mapped to a consecutive bytes on the 
serial digital signal, a consecutive bytes on the 
second row are mapped to the next a consecutive bytes 

10 on the serial digital signal, and so on. The value of 
a may be arbitrary as long as it is a divisor of Nc, 
for example, it may be one, identical to 6 , or the 
number of bytes for the interleaving in the multi- 
plexing rule when the client signal is a SONET/ SDH 

15 signal. Further alternatively, in the digital conver- 
sion, every a bits may be mapped instead of every a 
bytes. When every a bits are mapped, "every a bytes" 
may be replaced with "every a bits" in the afore- 
mentioned and following descriptions. Fig. 21 shows a 

20 relationship between sequences of serial bits and bytes 
of the parallel signal and those of a serialized super 
FEC signal. In Fig. 21, Nc* indicates a value derived 
by dividing Nc by 6 . 

Fig. 21 shows the relationship between 

25 sequences of bits and bytes of data when a super FEC 
signal is converted into a parallel signal, and vice 
versa. 

For converting a super FEC signal to a 



parallel signal, a consecutive bytes (#1-1) on the 
serial super FEC signal are mapped to a serial bytes 
(#1-1) on the first row of the parallel signal, and 
subsequently, every a consecutive bytes (#2-1, #3- 
5 1, . .., #Nr-l) on the super FEC signal are mapped to 
every a bytes (#2-1, #3-1, . #Nr-l) on the second 
through Nr-th rows of the parallel signal to arrange 
the consecutive (NrX a ) bytes on the super FEC signal 
in Nr parallel rows. Similarly to the above, 

10 subsequent consecutive (NrX<s) bytes on the super FEC 
signal are also arranged in Nr parallel rows. Of 
course, after the signal is parallellized in this way, 
the respective columns are simultaneously transmitted 
in an apparatus of interest. 

15 Conversely, for serializing a parallel signal 

to a super FEC signal, the operation reverse to the 
above is performed. 

It can be seen that the parallel signal shown 
in Fig. 20, which has added thereto the check bits for 

20 the Cl-encoding and the check bits for the C2-encoding, 
appears to be the parallel signal shown in Fig. 21. 

As a result, the bit rate of the super FEC 
signal is { (Nr/Kr ) X (Nc/Kc ) times as high as the bit 
rate of the client signal. It should be noted that the 

25 scrambling may be performed as appropriate in parallel. 
For example, the scrambling may be performed on a 
parallellized signal in Nr stages before it is inter- 
leaved. 
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In the foregoing description, after the 
client signal at a fixed bit rate has been segmented 
into first coded information blocks, each of which is 
(KrXKc) byes long, the bit rate may be increased at a 
5 time by a factor of { (Nr Xnc) / (Kr XKc) > to correspond to 
the coded block 130 of (NrXNc) bytes long. Then, the 
first coded information blocks of (KrXKc) bytes long 
may be interleaved Kr times on a byte-by-byte basis, 
and placed in a region comprised of (Kr rows x kc 
10 columns), which corresponds to the coded block 130, to 
create empty areas HOB, HOC, 12 OB. 

(Method for Using First Column and Method for Inserting 
Information into First Column) 

Into the first column in Figs. 1, 2, a 

15 framing pattern, and overhead for OAM&P (Operation, 
Administration, Maintenance and Provisioning) of a 
transmission network are inserted for establishing 
synchronization on the reception side. Specifically, 
at a stage after increasing the bit rate of the first 

2 0 coded information block having (KrXKc) bytes by a 

factor of (Nc/Kc), the framing pattern is inserted into 
a portion or the entirety of the first column, and the 
overhead for OAM&P of the transmission network is 
inserted into the remaining area. It should be noted 

25 that the overhead for OAM&P may not be essentially 
inserted. 

Assume herein that at least two types or more 
of predetermined fixed values are inserted for the 



framing pattern , in which case the same pattern values 
are sequentially arranged in an interleaving direction. 
For example, the same value (F6) hex as the Al byte 
defined in SONET or SDH is inserted into a framing area 
5 Fl of ix bytes long from the first to ix-th rows, while 
the same value (28) hex as the A2 byte defined in SONET 
or SDH is inserted into a framing area F2 of (iy-ix) 
bytes long from (ix+l)th to iy-th rows. Here, (z) hex 
represents a value in hexadecimal notation. Also, ix 

10 and iy are arbitrary integer values which satisfy 

l<ix<iy<Nr, where iz may be an arbitrary integer value 
in a range of one to [Nr/2], so that (ix, iy ) = { iz , iz X2 ) 
is satisfied. 

Of course, the framing pattern values may be 

15 other than the foregoing, and are preferably pattern 

values which have the least possible repetitions of the 
same values. 

In another way, a plurality (p) of second 
coded information blocks or a plurality (p) of coded 

2 0 blocks may be chosen to be a single multiframe, wherein 
a previously determined framing pattern may be inserted 
into an area assigned to the top second coded informa- 
tion block in the single multiframe or a portion or the 
entirety of the first column in the plurality of 

25 encoded blocks, while the overhead for OAM&P of a 

transmission line may be inserted into the remaining 
area and into the first column of each of second to p- 
th blocks. 
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Further, when m is not a divisor of Nr 
includeing one, and the last code subblock 20-jm in the 
current second coded information block undergoes the 
C2 -encoding together with the next second coded 
5 information block without interruption, a framing 

pattern set A is inserted into the first column in the 
current second coded information block, and a framing 
pattern set B different from the framing pattern set A 
is inserted into the first column of each of the next 

10 second coded information block to a second coded 

information block in which a certain code subblock 20- 
jp (l<jp<jra) ends exactly on the Nr-th column. The 
decoding side can detect a second coded information 
block in which a code subblock 20-1 begins from the 

15 first column by finding the framing pattern set A, so 
that an appropriate decoding operation can be realized 
by beginning an decoding operation at the time this 
block position is first detected. As an example of the 
framing pattern set A, a value (F6) hex may be inserted 

20 into the framing area Fl, and a value (28) hex may be 
inserted into the framing area F2 . In this event, as 
an example of the framing pattern set B, a value (AA) 
hex may be inserted into the framing area Fl, and a 
value (33) hex may be inserted into the framing area 

25 F2. 

Alternatively, the overhead for OAM&P of a 
transmission network may be inserted instead of the 
framing pattern set B. 
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Also, when the super FEC signal is scrambled 
as described above, the scrambling is omitted in the 
areas in which the framing patterns are inserted. 
(Description of Decoding Side) 
5 Now, description will be made on the decoding 

side which receives and decodes a super FEC signal and 
then transmits the decoded signal to a communication 
path on the client side as a client signal . 

On the decoding side, a signal is processed 

10 in the order reverse to the encoding side. After a 
super FEC signal, encoded as described above, is 
received through a transmission line from the super 
line side and frame-synchronization is established, the 
resulting signal is descrambled as required, and each 

15 of encoded blocks having (NrXNc) bytes is parallelly 
expanded (de-interleaved) in Nr stages every a bytes. 
The entire region in Fig. 2 corresponds to the coded 
blocks that have been parallelly expanded. It should 
be noted that the frame synchronization and descrambl- 

2 0 ing may be performed adequately in parallel. For 

example, the coded blocks may be parallelly expanded in 
Nr stages every a bytes at this stage. 

Here, the de-interleaving is performed in a 
sequence such that a consecutive bytes on a serial 

25 super FEC signal are mapped to a serial bytes on the 
first row in Fig. 2, the next a consecutive bytes on 
the super FEC signal are mapped to a serial bytes on 
the second row, and so on, as shown in Fig. 21. 
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Subsequently, for jm code subblocks 2 0-j 
(j=l/ 2, . jm) , C2 codes are decoded in the order in 
which these code blocks have been received (called the 
"C2 decoding" ) . 
5 Next, a check bit area 120B for the C2 code 

of { (Nr-Kr ) XNc} bytes long in the jm C2-decoded code 
subblocks 20-j (j = l, 2, . .., jm) are terminated for 
erasure, or completely ignored in a subsequent process. 

Next, CI codes are decoded independently for 

10 Kr coded subblocks 10-i (i=l, 2, Kr) after the C2 

decoding (called the "CI decoding"). 

Finally, the bit rate of the Cl-decoded code 
subblocks 10-i ( i=l , 2, . .., Kr) is reduced by a factor 
of (Kc/Nc), and the check bit area for the CI code of 

15 {KrX(Nc-Kc)} bytes long, the framing pattern area and 
the overhead area are erased. Then, the code subblocks 
10-i are interleaved every 6 bytes from the first to 
Kr-th rows in Fig. 1 from one row to another in Kr 
stages to restore an original client signal which has 

20 its bits serially arranged in a time serial manner. If 
necessary, the restored client signal is converted into 
an optical signal which is then outputted to the trans- 
mission path on the client side. Here, the interleav- 
ing is performed in a sequence such that 6 consecutive 

25 bytes on the first row in Fig. 1 are mapped to 6 
consecutive bytes on the serial client signal, 6 
consecutive bytes on the second row are mapped to the 
next 6 consecutive bytes on the serial client signal, 
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and so on, as shown in Fig. 20. 

(Description of Separation/Termination of Overhead, and 
Performance Monitoring Method) 

Assume that the processing involved in 
5 separation/termination of the overhead for OAM&P of a 
transmission network is performed at a particular 
position after the frame synchronization has been 
established, and before the bit rate is reduced for the 
Cl-decoded code subblocks 10-i (i=l, 2, Kr) . 

10 For monitoring the performance such as the 

number of bit errors and a bit error ratio on a trans- 
mission network, a BIP (Bit Interleaved Parity) parity 
may be added to the overhead for OAM&P, such that the 
performance can be monitored on the decoding side based 

15 on the number of error bits which can be detected by 
matching the BIP parity both or either of before 
decoding and after decoding. Alternatively, the 
performance may be monitored directly based on the 
number of error bits which were corrected in a decoder. 

2 0 Further alternatively, when either the CI code or the 
C2 code is a Reed-Solomon code or a BCH code and its 
generator polynomial G(z) includes a factor (z+1), the 
performance may be monitored using the result of a 
syndrome calculation associated with a to zero-th power 

25 in the decoder. This monitoring utilizes the fact that 
the syndrome calculation associated with a to zero-th 
power has a function equivalent to the BIP parity 
matching. Here, a is a primitive element of Galois 



field (2 n ) which is the basis for the Reed-Solomon code 
and BCH code. 

In another way, threshold values may be set 
for the number of bit errors and the bit error ratio 
5 from an external control system, such that the actual 
number of bit errors and bit error ratio found by the 
foregoing performance monitoring method are compared 
with the thus set threshold values, respectively, and 
the external control system is notified of degradation 

10 alarm if any threshold value is exceeded. 

The method for encoding a generator 
polynomial for the RS code and BCH code, check bit 
calculating method, decoding algorithm, i.e., syndrome 
calculating method, method for calculating an error 

15 position and error value based on the syndrome, and 
method for compensating for code shortening are well 
known, so that detailed description thereon is omitted. 

The first embodiment can facilitate the 
encoding of an error correcting code which has a suf fi- 

20 cient gain of 6 dB or more for a bit error ratio of 

10" 12 . As a result, it is possible to readily encode an 
error correcting code which is suitable for maintaining 
a transmission distance when the degree of multiplexing 
is increased in the time division multiplexing, 

25 maximizing the transmission distance for a mixture of 
optical signals at different bit rates in the wave- 
length division multiplexing, and increasing a 
regenerator interval on condition that the degree of 
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multiplexing is not changed in the time division multi- 
plexing, 

(Second Embodiment) 

A second embodiment of the method for encod- 
5 ing an error correcting code according to the present 
invention is shown in Figs. 3 and 4. Here, Figs. 3 and 
4 each show an area for coded data in a frame struc- 
ture. 

The embodiment shown in Figs. 3, 4, which are 
10 similar to the embodiment shown in Figs. 1, 2, respec- 
tively, is a particular case where Kc=238, Nc-255, 
Kr=16, and Nr=18. 

Also, with 6=1, a client signal is 
parallellized to 16 bytes on a byte-by-byte basis. 
15 Each of the parallellized 16 bytes corresponds to 16 

rows. Also, each byte is parallellized on a bit-by-bit 
basis, so that the client signal is parallellized to 
128 row in consequence. 

When code subblocks 10-i for the Cl-encoding 
20 comprise 16 subblocks each having a length of 255 bytes 
corresponding to each of 16 rows, either of the follow- 
ing two can be employed as the CI code: 

an eight-error-correcting RS code (255, 

239); and 

25 - an eleven-error-correcting shortened BCH 

code (2040, 1919) based on Galois field (2048). 

Of course, a code having a lower correcting 
capability may also be used. 



- 34 - 

In another way, when the code subblocks 10-i 
for the Cl-encoding comprise 128 subblocks each having 
a length of 255 bits corresponding to 128 parallellized 
bits, the following may be employed as the CI code: 
5 . a double-error-correcting BCH code (255, 

239) based on Galois field (256) 

In Fig. 4, with m set to one, 255 code 
subblocks 20-j for the C2-encoding exist, wherein each 
code subblock has its bits arranged serially in the 
10 column direction. In this case, either of the follow- 
ing two can be employed as the Cl code: 

a single-error-correcting shortened RS code 

(18, 16); and 

a double-error-correcting shortened BCH 
15 code (144, 128) based on Galois field (256). 

Alternatively, when m is set to two to create 
128 code subblocks 20-j for the C2-encoding, and one 
column lacking in the last code subblock 20-12 8 is 
regarded virtually as zero, either of the following two 
20 may be employed as the C2 code: 

a double-error-correcting shortened RS code 
(36, 32); and 

a triple-error-correcting BCH code (288, 
261) based on Galois field (512). 
25 Further alternatively, when m is set to eight 

to create 32 code subblocks 20-j for the C2-encoding, 
and one column lacking in the last code subblock 20-32 
is regarded virtually as zero, either of the following 
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two may be employed as the C2 code: 

an eight-error-correcting shortened RS code 
(144, 128); and 

an eleven-error-correcting shortened BCH 
5 code (1152, 1031) based on Galois field (2048)* 

The bite rate of a super FEC signal in the 
second embodiment is approximately 1.2 054 times as high 
as that of a client signal. 

The second embodiment can facilitate the 
10 encoding of an error correcting code which has a suffi- 
cient gain of 8 dB for a bit error ratio of 10" 12 . As a 
result, it is possible to readily encode an error 
correcting code which is suitable for maintaining a 
transmission distance when the degree of multiplexing 
15 is increased in the time division multiplexing, 

maximizing the transmission distance for mixed optical 
signals at different bit rates in the wavelength 
division multiplexing, and increasing a regenerator 
interval on condition that the degree of multiplexing 
2 0 is not changed in the time division multiplexing. 
(Third Embodiment) 

Another embodiment of the method for encoding 
an error correcting code according to the present 
invention is shown in Figs. 5 and 6. Here, Figs. 5 and 
25 6 each show an area for coded data in a frame struc- 
ture. 

The embodiment shown in Figs. 5, 6, which are 
similar to the embodiment shown in Figs. 1, 2, respec- 



-Lively, is a particular case where Kc=232, Nc=256, 
Kr=56, and Nr=64. 

Also, in a manner similar to the second 
embodiment, with 6=1, a client signal is parallellized 
5 to 56 bytes on a byte-by-byte basis. Each of the 

parallellized 56 bytes corresponds to 56 rows. Also, 
each byte is parallellized on a bit-by-bit basis, so 
that the client signal is parallellized to 448 bits as 
a consequence. 

10 When code subblocks 10-i for Cl-encoding 

comprise 56 subblocks each having a length of 256 bytes 
corresponding to each of 56 rows, either of the follow- 
ing two may be employed as the Cl code: 

an eleven-error-correcting RS code (255, 

15 233) which has the last one byte excluded from a code 
region; and 

. a 16-error-correcting BCH code (2047, 1904) 
based on Galois field (2048) which has the last one 
byte excluded from a code region. 
20 Of course, a code having a lower correcting 

capability may also be used. 

In another way, when the code subblocks 10-i 
for the Cl coding comprise 44 8 subblocks each having 
256 bits corresponding to 448 parallellized bits, the 
25 following may be employed as the Cl code: 

a double-error-correcting BCH code (255, 
239) based on Galois field (256) which has the last one 
bit excluded from a code region. 
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In Fig. 6 f when m is set to one, either of 
the following two may be employed as a C2 code: 

a four-error-correcting RS code (64, 56); 

and 

5 . a seven-error-correcting BCH code (511, 

448) based on Galois field (512) which has the last one 
bit excluded from a code region. 

Alternatively, when m is set to two, either 
of the following two may be employed as the C2 code: 
10 .an eight-error-correcting shortened RS code 

(128, 112); and 

a 12-error-correcting BCH code (1023, 448) 
based on Galois field (1024) which has the last one bit 
excluded from a code region. 
15 Further alternatively, when m is set to four, 

either of the following two may be employed as the C2 
code: 

a 15-error-correcting RS code (255, 225) 
which has the last one byte excluded from a code 
20 region; and 

. A 23-error-correcting BCH code (2047, 1794) 
based on Galois field (2048) which has the last one bit 
excluded from a code region. 

The bite rate of a super FEC signal in the 
25 third embodiment is approximately 1.2611 times as high 
as that of a client signal. 

The third embodiment can further facilitate 
the encoding of an error correcting code having a 
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higher gain than the second embodiment. 

While all of the foregoing embodiments have 
shown an example in which the bit rate of the first 
coded information block arranged in (Kr rows X Kc 
5 columns) is increased to convert it into a coded block 
arranged in (Nr rows X Nc columns), a predetermined 
check bit area may be created by increasing only the 
number of columns while maintaining the number of rows 
Kr constant. The following fourth and fifth embodi- 
10 ments show examples of this scheme. 
(Fourth Embodiment) 

Fig. 7 shows another embodiment of the method 
for encoding an error correcting code according to the 
present invention. Here, Fig. 7 shows an area for 
15 coded data in a form structure. 

The fourth embodiment implements C2 -encoding/ 
decoding shown in Fig. 7, premised on the Cl-encoding/ 
decoding previously described in the first embodiment 
in connection with Fig. 1, and differs from the first 
2 0 embodiment in that a check bit area for a C2 code is 

defined at a position different from that shown in Fig. 
2 (of the first embodiment). The following description 
will be centered on this difference. 

In the foregoing embodiments, (Nr-Kr) rows, 
25 which were created by increasing the number of parallel 
stages upon the C2-encoding, are used as the check bit 
area 12 OB for the C2 code. 

On the other hand, in the fourth embodiment 



shown in Fig. 7 , the bit rate of each code subblock 
10-i (i=l, 2, Kr) is increased by a factor of 

(Nr/Kr), and an empty area of { (Nr-Kr ) Xm/Kr} columns 
(designated mc) is created for every m columns and used 
5 as a check bit area 120C-j (j=l, 2, . .., jm) for the C2 
code, only when Nc is an integer multiple of m and (NrX 
m) is an integer multiple of Kr. As a result, a total 
of (Nc+jmXmc) columns are created. This number is also 
equal to (Nc x Nr/Kr ) . Here, in the fourth embodiment, 

10 jm is equal to (Nc/m) . 

Then, each of (m+mc) columns, i.e., each of a 
region comprised of (NrXm) bytes is defined as a code 
subblock 21- j (j=l, 2, jm) . Here, an area 100 

corresponding to an original first coded information 

15 block is divided into the respective code subblocks 21- 

j to define areas lOOB-j (j=l/ 2, , jm) . 

The C2 -encoding is performed independently 
for each of the code subblocks 21-j segmented in the 
foregoing manner. For example, mc=l when Kr=16, Nr=18, 

20 and m=8. 

Also, for converting the code subblocks into 
a serial super FEC signal after the C2-encoding, inter- 
leaving is performed in Kr stages instead of Nr stages. 
As a result, the bit rate of the super FEC signal is 
25 increased to { (Nr/Kr ) X (Nc/Kc) } times as high as the bit 
rate of a client signal, thus providing the same result 
as the first embodiment. 

According to the fourth embodiment, the check 
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bits for the C2 code can be positioned at the end of 
the C2 code in the transmission sequence, in other 
words, in the reception sequence, thereby making it 
possible to simplify a scheme for parallelly processing 
5 the encoding/decoding of the C2 code, and suppress a 
delay time possibly occurring due to the encoding. 
(Fifth Embodiment) 

Fig. 8 shows another embodiment of the method 
for encoding an error correcting code according to the 

10 present invention. Here, Fig. 8 shows an area for data 
to be encoded in a frame structure. 

The fifth embodiment is generally similar to 
the preceding fourth embodiment except that the fifth 
embodiment employs a more general approach including 

15 the fourth embodiment. The following description will 
be centered on this respect. 

In the fourth embodiment, the bit rate of 
each code subblock 10-i (i=l, 2, Kr) is increased 

by a factor of (Nr/Kr), and an empty area of {(Nr-Kr)X 

20 m/Kr} columns is created for every m columns and used 

as a check bit area 120C-j (j=l, 2, *, jm) for the C2 

code, on condition that "Nc is an integer multiple of m 
and (NrXm) is an integer multiple of Kr." 

On the other hand, in the fifth embodiment, 

25 the bit rate of each of the code subblocks 10-i ( i=l , 
2, Kr) is increased by a factor of {l+(£/m)>, and 

an arbitrary empty area of £ columns is created for 
every m columns and used as a check bit area 120c- j 



(j=l, 2, . .., jm) for the C2 code. As a result, a 
total of (Nc+jmx£) columns are created. 

Then, every (m+<£) columns, i.e., each of 
segmented regions comprised of {KrX(m+|')} bytes, are 
5 defined as a code subblock 21- j (j=l, 2, jm) . 

Here, an area 100 corresponding to the original first 
coded information block is divided into the respective 
code subblocks 21-j to define areas lOOB-j (j=l, 
2 , . . . , jm) . 

10 The C2 -encoding is performed independently 

for each of the code subblocks 21-j segmented as 
described above. 

Also, for converting the code subblocks into 
a serial super FEC signal after the C2-encoding, inter- 

15 leaving is performed in Kr stages. As a result, the 

bit rate of the super FEC signal is increased to {(l+(£ 
/m)X(Nc/Kc)} times as high as the bit rate of a client 
signal . 

According to the fifth embodiment, the check 
20 bits for the C2 code can be positioned at the end of 
the C2 code in the transmission sequence, thereby 
making it possible to simplify a scheme for parallelly 
processing the encoding/decoding of the C2 code, and 
more flexibly encode a code which can suppress a delay 
25 time possibly occurring due to the encoding. 

The transmission sequences shown in Figs. 1 
through 8 indicate a sequence in which information is 
transmitted on a client signal and a sequence in which 



information is transmitted on a super FEC signal. A 
transmission sequence as a parallellized signal is a 
"second direction of the transmission sequence" 
indicated in each figure. In other words, the respec- 
5 tive rows are simultaneously transmitted for process- 
ing. It should be noted that for the Cl-encoding/ 
decoding , the columns may be processed in accordance 
with a further parallellization scheme, for example, in 
(Kr X four stages), (Kr X 16 stages) or the like. 

10 Also, for the C2-encoding/decoding, the respective 

columns may be transmitted in a "first direction of the 
transmission sequence" indicated in each figure for 
simultaneous processing. 

Also, as an overhead area, a predetermined 

15 area in the check bit area 12 OB for the C2 code may be 
used as a second overhead area, in addition to the area 
HOC, for inserting a portion or the entirety of the 
framing pattern and the information for OAM&P of a 
transmission line into this additional area. 

20 (Sixth embodiment) 

Another embodiment of the encoding method 
will be described below for the case where a client 
signal already has the frame structure shown in Fig. 1. 
When a client signal is received and 

25 converted into a super FEC signal, the client signal is 
reframed for Cl-encoding, without increasing the bit 
rate by a factor of (Nc/Kc) for creating a check bit 
area for a CI code, followed by a transition to the C2- 



encoding process which specifically involves an 
increase in the bit rate for C2 codes, the C2-encoding, 
and the insertion of overhead. This scheme is called 
"single stage wrapper*" Here, the refraining of a 
5 client signal means that a framing pattern of the 

client signal is detected to arrange the client signal 
as shown in Fig. 1, and information in an overhead area 
HOC of the client signal is terminated to insert again 
new information as required. 

10 Further, when a client signal has been 

encoded with the same code as the Cl code, the client 
signal may be once Cl-decoded for the existing Cl code 
and subsequently Cl-encoded again (method 1); the 
client signal may be newly Cl-encoded ignoring the 

15 existing Cl code (method 2); or the client signal may 
be once Cl-decoded for the existing Cl code and left as 
it is (method 3), followed by a transition to the C2- 
encoding process, respectively. 

Of course, double stages wrapper may be 

20 employed, wherein the bit rate of the client signal is 
increased and Cl-encoded, followed by a transition to 
the C2-encoding process in the same method as the 
foregoing embodiments, without taking into account the 
frame format of the client signal (method 4). 

25 Further alternatively, the overhead area HOC 

may be processed in a transparent manner without using 
as an overhead area, and a predetermined area in the 
bit check area 12 OB for the C2 code may be used as a 
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second overhead area. 

On the contrary, when a super FEC signal is 
received and converted into a client signal, and either 
of the methods 1-3 has been used on the encoding 

5 side, the super FEC signal may be once CI -decoded for a 
CI code and again Cl-encoded (method IB) after a C2 
decoding process; the super FEC signal may be newly Cl- 
encoded again without CI decoding (method 2B); or the 
super FEC signal may be once Cl-decoded and left as it 

10 is (method 3B). Then, the resulting signal may be 

outputted as the client signal without reducing the bit 
rate by a factor of (Kc/Nc) in either of the methods. 
Alternatively, when the method 4 has been used on the 
encoding side, the super FEC signal may be C2 -decoded 

15 and Cl-decoded using the same method as the foregoing 
embodiments, and outputted as the client signal after 
its bit rate is reduced (method 4B). Here, when the 
method 1, for example, is used on the encoding side, 
either of the methods IB - 3B may be performed on the 

20 decoding side. 

Further alternatively, a selection as to 
which of these methods 1-4 should be performed may be 
made on the encoding side based on settings from an 
external control system. 

25 In addition, a selection as to which of these 

methods IB - 4B should be performed may be made on the 
decoding side based on settings from an external 
control system, or automatically. When the selection 



is made automatically, an arbitrary predetermined area 
in the overhead for OAM&P within the first column, for 
example, may be defined as an FSI byte into which a 
predetermined code value is inserted corresponding to 
5 an operation instruction for the decoding on the 

encoding side. On the decoding side, the code value in 
the FSI byte is detected to select any of the methods 
IB - 4B corresponding to the detected code value, and 
the selected method is performed. In this case, a 

10 similar selection may be made as to the insertion of a 
code value corresponding to which operation instruction 
into the FSI byte on the encoding side based on set- 
tings from the external control system. 

According to the sixth embodiment, it is 

15 possible to encode a high gain code to generate a super 
FEC signal while ensuring the mutual connectivity when 
a client signal has been Cl-encoded. 

In either of the foregoing embodiments, the 
Cl-encoding and the C2-encoding may be performed in the 

20 reverse order on the encoding side, while the Cl- 

decoding and the C2-decoding may be preformed in the 
reverse order on the decoding side. In this event, on 
the encoding side, the bit rate is first increased by a 
factor of (Nr/Kr), and jmb code subblocks 20-j (j=l, 

25 2, . jmb) are encoded with the C2 code. Subse- 
quently, the bit rate is increased by a factor of 
(Nc/Kc), and Nr code subblocks 10-i (i=l, 2, Nr) 
are encoded with the CI code. Here, jmb is equal to 



<Kc/m>. Then, on the decoding side, the processing 
reverse to the foregoing is performed. 

Also, in either of the foregoing embodiments, 
the two increases in the bit rate by a factor of 
5 (Nx/Kc) and by a factor of (Nr/Kr) or {l+(£/m)} may be 
initially performed in succession. In this case, the 
bit rate of serial data of a received client signal 
before parallel expansion, or the bit rate after the 
parallel expansion is increased by a factor of {(Nc/Kc) 

10 X (Nr/Kr)} and [ (Nc/Kc) X {l + ( g /m) >] , respectively, and 
the first coded information block is relocated at a 
predetermined position. 
(Seventh Embodiment) 

In the foregoing embodiments, the check bit 

15 areas 120B and 12 0C for the C2 codes may be left as 
they are, rather than eliminating them after the C2 
decoding, such that the C2 decoding is performed again 
after the CI decoding has been performed ignoring the 
check bit areas 120B, 120C for the C2 codes. Further, 

20 the CI decoding may be performed again after this, or 
subsequently, the C2 decoding and the CI decoding may 
be alternately repeated in sequence. The bit rate may 
be eventually reduced by a factor of { (Kr/Nr ) X (Kc/Nc ) } 
such that an original client signal can be restored. 

25 In another way, after each of the C2 decoding and the 
CI decoding has been eventually terminated, the bit 
rate may be reduced by a factor of (Kr/Nr) and by a 
factor of (Kc/Nc) in each process such that an original 
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client signal can be restored. 

According to the seventh embodiment, the C2 
decoding and the CI decoding are alternately repeated 
in sequence, so that a higher gain can be provided than 
5 the case where the C2 decoding and the CI decoding are 
each performed only once. 
(Eighth Embodiment) 

Fig, 9A shows examples of possible CI codes 
which can be applied to a combination of Kc, Nc, and 

10 Fig. 9B shows examples of possible C2 codes which can 
be applied to a combination of Kr, Nr, m, £ . 

Fig. 9B shows the C2 codes for a set of (Kr, 
Nr, m) in the first through fourth embodiments, and 
also shows the C2 codes for a set of (Kr, m, £ ) in the 

15 fifth embodiment in the following relationship. 

Specifically, a certain set of (Kr, Nr, m)=(a, b, c) 
and a set of (Kr, m, £ )=(c, a, b) have the same code 
length and check bit areas, the same code can be 
applied to these sets. Likewise, since a set of (Kr, 

20 Nr, m) = (a, b, c) and a set (Kr, Nr, m) = (aX/?, bX/3, 
c//3) also have the same code length and check bit 
areas, the same code can be applied to these sets. 
Further, for a set of (Kr, Nr, m)=(a, b, c) and a set 
of (Kr, Nr, m) = (d, e, f), when (aXc) is equal to (dXf) 

25 and (bXc) is equal to (eXf), the same code can be 

applied to these sets. Likewise, for a set of (Kr, m, 
£)=(a, b, c) and a set of (Kr, m, £)=(d, e, f), when 
(aXb) is equal to (dXe) and (aXc) is equal to (dXf), 



the same code can be applied to these sets. Here, a, 
b, c are arbitrary integers , and (3 is an arbitrary 
integer which is a divisor of c. 

If a code having a shorter code length, for 
5 example, in a range of 127 to 144 bits/bytes, and a 
simple decoding algorithm, for example, a one- to 
three-error-correcting RS/BCH code is employed as the 
C2 code at the cost of a lower correcting capability, 
it is possible to reduce a delay time associated with 

10 the encoding and decoding and simplify the scheme of 
encoding/decoding . 

Also, generally, from the fact that with an 
optical fiber, a transmittable distance is reciprocally 
proportional to approximately a square of the bit rate 

15 due to variance and nonlinear ity effects, and an 

increase in the encoding gain of an error correcting 
code is gradually reduced even if the bit rate is 
increased to extend a check bit area, the most effi- 
cient code can be provided by limiting the increase in 

20 the bit rate in a range of 110 % to 130% for encoding. 
For this reason, the ratio of the super FEC signal to 
the client signal in bit rate, when expressed in 
percentage, may be determined in a range of 110 % to 
130 %, and the Cl-encoding and the C2-encoding are 

25 performed such that check bits can be accommodated in 
such a redundancy bit area or empty area. 

According to the eighth embodiment, it is 
possible to encode the most efficient code which allows 



for flexible Cl-encoding and C2-encoding and maximizes 
the transmittable distance. 
(Ninth Embodiment) 

Fig. 10 shows another embodiment of the 
5 method for encoding an error correcting code according 
to the present invention. 

The ninth embodiment differs from the afore- 
mentioned embodiments in that the sequence of columns 
is exchanged before encoded code subblocks are inter- 

10 leaved in Nr stages, after the C2-encoding has been 
performed as described in the first through fifth 
embodiments. The following description will be 
centered on this difference. 

After the C2 -encoding has been performed, the 

15 first columns 20-j-l in respective code subblocks 20-j 
(j=l, 2, jm) are arranged in order from the 

subblock having the smallest value of j to create jm 
columns. Next, the second columns 20-j-2 in the 
respective code subblocks 20-j are arranged in order 

20 likewise from the subblock having the smallest value of 
j to create a total of (2Xjm) columns. Subsequently, 
the third columns 20-j-3 through the m-th columns 20-j- 
m in the respective code subblocks 20-j are similarly 
manipulated to create a total of (mX jm) columns. The 

25 signal relocated in this way is used as the coded 

blocks which is then interleaved in Nr stages every a 
bytes from a row to another, in a manner similar to the 
first through fifth embodiments, to generate a super 
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FEC signal . 

On the decoding side, the original code 
subblocks 20- j (j=l, 2, — , jm) are restored in the 
original sequence by performing the reverse arrange- 
5 ment, followed by the C2 decoding and the CI decoding. 

When the above Nr is replaced with Kr, and m 
with mc, the ninth embodiment may be applied to the 
fourth embodiment. Also, when the above Nr is replaced 
with Kr, and m with (m+<£), the ninth embodiment may 
10 also be applied to the fifth embodiment. 

Of course, the ninth embodiment may be 
applied to the sixth and seventh embodiments. 

Further, when the above Nr is replaced with 
Kr, and jm with a proper value equal to or larger than 
15 two, and the rearrangement is performed in a manner 

similar to the foregoing after the Cl-encoding has been 
performed, the ninth embodiment may also be applied to 
single encoding with the CI code* 

Also, regarding the super FEC signal 
2 0 rearranged in the manner described above as a client 
signal, the bit rate may be further increased to 
perform the Cl-encoding and the C2-encoding as in the 
aforementioned embodiments, or the rearrangement may be 
repeated a plurality of times to generate a super FEC 
25 signal. In this event, on the decoding side, the 

operation reverse to that on the encoding side, i.e., a 
sequence of reverse arrangement -> C2 decoding -> CI 
decoding -> bit rate reduction are repeated the same 



number of times as the encoding side. 

While in the foregoing description, the C2- 
encoding is performed before the sequence of the 
columns is changed, the sequence of the columns may be 
5 changed immediately after the Cl-encoding is performed 
and subsequently the C2-encoding may be preformed. In 
this case, similar to the single encoding with the CI 
code, the rearrangement similar to the foregoing may be 
performed after the above Nr is replaced with Kr, and 

10 jm with a proper value equal to or more than two. 

According to the ninth embodiment, even if 
the super FEC signal suffers a large burst of errors, 
the errors are distributed to different CI code areas 
and different C2 code areas by the reverse arrangement 

15 on the decoding side, so that the super FEC signal can 
have a high error correcting capability. 
(Tenth Embodiment) 

Fig. 11 shows another embodiment of the error 
correcting code according to the present invention. 

2 0 The tenth embodiment differs from the fore- 

going embodiments in that, after performing the C2» 
encoding described in the first through third embodi- 
ments, respective rows are slightly moved in a forward 
or backward direction before code subblocks are 

25 interleaved in Nr stages. The following description 
will be centered on this difference. 

After the C2 -encoding is performed, for a 
total of Nr rows of code subblocks 10-i (i-l, 2, 



Kr) and (Nr-Kr) rows for the C2 code, a second row 
(designated 130-1-2 in Fig. 11) is shifted temporally 
backwardly by jd bytes and located at the shifted 
position, where jd is an arbitrary integer value equal 
5 to or more than one. Next, a third row (designated 

13 0-1-3 in Fig. 11) is shifted temporally backwardly by 
(2Xjd) bytes and located at the shifted position. 
Subsequently, similar manipulations are performed for 
third through Nr-th rows, with the result that an Nr-th 

10 row (designated 130-1-Nr in Fig. 11) is located at a 
position shifted temporally backwardly by (NrXjd) 
bytes. As a result, data in adjacent coded blocks 
before the rearrangement coexist in at least (NrXjd) 
columns after the rearrangement. 

15 Here, in Fig. 11, the first column in the 

coded block 130 is excluded from the rearrangement such 
that the framing pattern can be readily detected on the 
decoding side. However, the first column may also be 
rearranged as the case may b<e. 

20 The signal rearranged in the manner described 

above is interleaved in NR stages every a bytes from a 
row to another in a manner similar to the first through 
third embodiments, to generate a super FEC signal. On 
the decoding side, a reverse arrangement is performed 

25 to restore the original sequence of the rows, followed 
by the C2 decoding and the CI decoding. 

The tenth embodiment can also be applied to 
the fourth and fifth embodiments when the above Nr is 
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replaced with Kr. 

Of course, the tenth embodiment can also be 
applied to the sixth and seventh embodiments. 

The tenth embodiment can further be applied 
5 to the single encoding with the Cl code when the above 
Nr is replaced with Kr, and the rearrangement similar 
to the foregoing is performed after the Cl-encoding. 

Also, regarding the super FEC signal 
rearranged in the manner described above as a client 
10 signal, the bit rate may be further increased to 

perform the Cl-encoding and the C2-encoding as in the 
aforementioned embodiments, or the rearrangement may be 
repeated a plurality of times to generate a super FEC 
signal. In this event, on the decoding side, the 
15 operation reverse to that on the encoding side, i.e., a 
sequence of reverse arrangement -> C2 decoding Cl 
decoding -> bit rate reduction are repeated the same 
number of times as the encoding side. 

While in the foregoing description, the 
20 positions of the respective rows are shifted after the 
C2-encoding has been performed, the positions of the 
respective rows may be shifted immediately after the 
Cl-encoding is performed and subsequently the C2- 
encoding may be preformed. In this case, similar to 
25 the single encoding with the Cl code, the rearrangement 
may be performed in a manner similar to the foregoing 
after the above Nr is replaced with Kr and the Cl- 
encoding is performed . 
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According to the tenth embodiment, even if 
the super FEC signal suffers a large burst of errors, 
the errors are distributed to different CI code areas 
and different C2 code areas by the reverse arrangement 
5 on the decoding side, so that the super FEC signal can 
have a high error correcting capability. 
(Eleventh Embodiment) 

The framing pattern area and the overhead 
area for OAM&P of a transmission network in the super 

10 FEC signal, for example, the first column in Figs, 1 
through 7, may be excluded from data subjected to the 
Cl-encoding and the C2-encoding. When these areas are 
excluded, the first column may be encoded as virtually 
regarded as (00) hex on the encoding side, while the 

15 first column may be decoded as regarded virtually as 
(00) hex likewise on the decoding side. In addition, 
an external control system may be used to control 
whether or not these areas are excluded. 

In this event, the encoding/decoding may be 

2 0 performed by selecting whether values in the first 
column are used as they are or they are virtually 
regarded as (00) hex when "excluded" /"not excluded" is 
set. Further, in each of the Cl decoding and the C2 
decoding on the decoding side, settings from the 

25 external control system may be relied on to determine 
whether or not the first column should be excluded from 
a Cl code area and a C2 code area, or such a determina- 
tion may be automatically performed. When the deter- 



mination is automatically performed, an arbitrary 
predetermined area of the overhead for OAM&P in the 
first column is defined as an FSIB byte, and a 
predetermined code value corresponding to the deter- 
5 mination as to whether or not the first column is 

encoded is inserted into the FSIB byte on the encoding 
side. On the decoding side, the code value in the FSIB 
byte is detected to perform an operation corresponding 
to the detected code value. The FSIB byte may be the 

10 aforementioned FSI byte. Alternatively, the foregoing 
settings and automatic operation may be performed 
independently on the framing pattern area and the 
overhead area for OAM&P of a transmission network. 
Further alternatively, the overhead area for OAM&P may 

15 be divided into a plurality of areas such that the 
foregoing settings and automatic operation are 
performed independently on the respective divided 
areas. In addition, the foregoing settings and 
automatic operation may be performed independently on 

20 the CI code and the C2 code, respectively. 

According to the eleventh embodiment, it is 
possible to independently set whether or not the 
framing pattern area and the overhead area for OAM&P 
should be encoded for each of the CI code and the C2 

25 code, to make OAM&P of a transmission network more 

flexible and easier, and to automatically perform OAM&P 
of the transmission network without intervention of the 
operator. 



(Twelfth Embodiment ) 

Similar to the automatic operation approach 
in the eleventh embodiment, the decoding operation may 
be automatically turned ON and OFF . For example, an 
5 arbitrary predetermined area of the overhead for OAM&P 
in the first column is defined as an FSIC byte, and a 
predetermined code value corresponding to a determina- 
tion as to whether or not the encoding is performed is 
inserted into the FSIC byte on the encoding side. On 

10 the decoding side, the code value in the FSIC byte is 
detected to turn the decoding operation ON when the 
code value indicates that the encoding has been 
performed, and to turn the decoding operation OFF when 
the code value indicates that the encoding has not been 

15 performed. Here, the FSIC byte may be the aforemen- 
tioned FSI byte or FSIB byte. Also, when a transition 
is made from "not encoded" to "encoded," a predeter- 
mined code value corresponding to the encoded case may 
be inserted into the FSIC byte which belongs to a block 

2 0 that is temporally previous to the first encoded block, 
from which the encoding is actually started, or the 
second encoded block. Further, on the decoding side, 
an operation corresponding to a detected code value may 
be performed only when the same code value is detected 

25 in the FSIC byte temporally continuously M times. In 
addition, the insertion of a code value into the FSIC 
byte and automatic decoding may be independently 
performed on the CI code and the C2 code, respectively, 



- 57 - 

in the manner described above. 

According to the twelfth embodiment, it is 
possible to automatically decode the Cl code and the C2 
code independently of each other, to make OAM&P of a 
5 transmission network more flexible and easier, and to 
automatically perform OAM&P of the transmission network 
without intervention of the operator. 

In all of the foregoing embodiments, the 
client signal may be any of the following signals. 
10 Additionally, other than the following signals, the 

client signal may be an arbitrary binary digital signal 
which has a temporally constant bit rate, or an optical 
signal converted from such a binary digital signal. 

. Any of 0C-1, OC-3, OC-12, OC-48, OC-192 and 
15 OC-768 signals conforming to the SONET standard. 

. Any of STM-1, STM-4, STM-16, STM-64 and 
STM-256 signals conforming to the SDH standard. 

. Any of 1000 Base-SX, 1000 base-LX and 1000 
Base-Cx signals defined in IEEE standard 802. 3z (so- 
20 called Giga bits Ether signals). 

. A signal, the bit rate of which is 
increased to 125 % using an 8B10B code defined in IEEE 
standard 802. 3Z. 

A signal generated by terminating the 
25 above-mentioned Giga bits Ether signal or an 8B10B code 
of a signal which comprises the 8B10B code, and reduc- 
ing the bit rate to 80 %. 

A signal generated by compressing an 



- 58 - 

arbitrary data signal using a predetermined data 
compression tool. 

An output signal of a multiplexing trans- 
mitting apparatus disclosed in Japanese Patent Applica- 
5 tion No. 8-138011. 

A signal defined in ITU-T Recommendation 

G.975. 

. A signal on the OCh (Optical Channel) layer 
defined in ITU-T Recommendation G.872 (established in 
10 1999). 

For any of the signals listed above, a 
signal generated by time division multiplexing a 
plurality of arbitrary signals; a signal having a bit 
rate of 4.97664 Gbit/s generated by time division 

15 multiplexing two 0C-48 signals; a signal having a bit 
rate of 19.90656 generated by time division multiplex- 
ing two STM-64 signals; and a signal having a bit rate 
of 5.0 Gbit/s generated by time division multiplexing 
four 1.25 Gbit/s Giga bits Ether signals. 

20 . Any of the signals listed above, the bit 

rate of which is increased by a factor of (255/238) or 
(256/240) . 

. Any of the signals listed above, the bit 
rate of which is increased by a factor of two, and 
25 encoded with convolutional codes with coding ratio of a 
half. 

A super FEC signal which is encoded as 
described in the foregoing embodiments with any of the 
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signals listed above used as a client signal. 

• A signal generated by time division multi- 
plexing a plurality of super FEC signals. 

As an example, with an OC-48 signal having a 
5 bit rate of 2.48832 Gbit/s or an STM-16 signal used as 
a client signal/ when the number of stages Kr in the 
parallel expansion is chosen to be four, and all bits 
in each byte are parallelly expanded, a total of 32 
bits of parallel expansion is provided, and the bit 

10 rate per bit is 77.76 Mbit/s (Mega Bits Per Second). 
In another way, when Kr is chosen to be eight, the bit 
rate per bit is 3 8,88 Mbit/s; and when Kr is chosen to 
be 16, the bit rate per bit is 19.44 Mbit/s. 

Similarly, with an OC-192 signal having a bit 

15 rate of 9.95328 Gbit/s or an STM-64 signal used as a 
client signal, when the number of stages Kr in the 
parallel expansion is chosen to be 16, and all bits in 
each bytes are parallelly expanded, a total of 12 8 bits 
of parallel expansion is provided, and the bit rate per 

20 bit is 7 7.76 Mbit/s. In another way, when Kr is chosen 
to be 32, the bit rate per bit is 3 8,88 Mbit/s; and 
when Kr is chosen to be 64, the bit rate per bit is 
19.44 Mbit/s. 

Also, with the number of stages Kr in the 

25 parallel expansion fixed to 16, i.e., for a total of 

128 bits, the bit rate per bit may be varied in accord- 
ance with the bit rate of a client signal, such that 
the bit rate per bit of a parallel signal is set to 



77.76 Mbit/s when the client signal is an OC-192 signal 
or an STM-64 signal; the bit rate per bit is set to 
19.44 Mbit/s when the client signal is an OC-48 signal 
or an STM-16 signal; and the bit rate per bit is set to 
5 4.86 Mbit/s when the client signal is an OC-12 signal 
or an STM-4 signal. 

Further, when the aforementioned Giga bits 
Ether signal or 8B10B encoded signal is used as a 
client signal, the bit rate may be maintained unchanged 

10 while the 8B10B code is terminated. The termination of 
the 8B10B code, used herein, means restoration of data 
before it is 8B10B encoded. In this way, the amount of 
data is reduced to 80 %, so that the remaining 20 % of 
capacity, i.e., 25 % of capacity for the amount of data 

15 after the termination of the 8B10B code, is provided as 
an empty area which can be freely used. For example, 
with 1.25 Gbit/s Giga bits Ether signal, a capacity of 
0.25 Gbit/s is provided as an empty area which can be 
freely used. For terminating the 8B10B code, an idle 

2 0 pattern previous to the end of the 8B10B code may be 

removed and a proper delimiter pattern may be inserted 
instead so as to clearly find the boundary between 
adjacent packets. Alternatively, the idle pattern 
previous to the end of the 8B10B code may be converted 

25 into a proper pattern for identification such that the 
capacity is reduced to Y % (Y<100) after the termina- 
tion of the 8B10B code. Further alternatively, each 8- 
bit data may be converted into 9 -bit data by a 



predetermined method after the termination of the 8B10B 
code to reduce the bit rate to 90 %. For example, a 
bit having the value "0" may be added to the head of 
each 8-bit data in packets to increase the number of 
5 bits to a total of nine bits, while an arbitrary 9-bit 
section having the first bit having the value "1" and 
the subsequent eight bits arranged in a predetermined 
pattern may be used as a delimiter pattern which may be 
placed between packets . 

10 In any case, when a capacity of 6 % or more 

is provided as an empty area, which can be freely used, 
with respect to the entire data capacity after the 
termination of the 8B10B code, this area may be used as 
a check bit area for the CI code, and as a check bit 

15 area for the C2 code to perform the Cl-encoding in the 
aforementioned embodiments, and further the C2 -encoding 
as well. Then, the 8B10B code may be restored upon 
reproducing the client signal on the decoding side. In 
this way, the super FEC signal can be encoded without 

2 0 increasing the bit rate. 

Likewise, it is also possible to encode the 
super FEC signal without increasing the bit rate when 
an arbitrary data signal is compressed to reduce the 
amount of data using a predetermined data compression 

25 tool, while a capacity of 6 % or more with respect to 
the capacity of compressed data is provided as an empty 
area, which can be freely used, for a signal, the bit 
rate of which is maintained unchanged. 
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Further, it is also possible to perform the 
encoding/decoding on each of wavelength division 
multiplexed signals at respective wavelengths in a 
single optical fiber core line as a client signal, or 
5 to perform the encoding/decoding on a signal generated 
by time division multiplexing the signals at respective 
wavelengths as a client signal. It is further possible 
to assign a plurality of super FEC signals to different 
wavelengths to transmit the plurality of super FEC 

10 signals through a single optical fiber core line in a 
wavelength division multiplexing scheme. 

While any of the foregoing embodiments 
employs a pseudo product code or concatenated code 
using the CI code as an outer code and the C2 code as 

15 an inner code, the encoding may be performed only with 
a single code. For example, a client signal is 
converted into the frame structure shown in Fig. 1, in 
a manner similar to the foregoing embodiments, and then 
is subjected to the Cl-encoding. The Cl-encoded data 

2 0 is interleaved in Kr stages every e bytes as it is to 
generate a super FEC signal. On the decoding side, the 
operation reverse to the above is performed to restore 
the client signal. 

As an example in this case, 6 related to the 

25 parallellization of a client signal having a bit rate 
(£) Gbit/s is set to one; Kr to 16 to parallellize all 
bits in each byte to a total of 128 parallel signals; 
Kc to 238; Nc to 255; CI to an eight-error-correcting 



Reed-Solomon code (255, 239); and the encoding process- 
ing speed for each of the total of the 12 8 parallel 
signals to { ( £ /128 ) X 1000} Mbit/s before increasing the 
bit rate, and to { £ /128 ) X ( 255/238 ) X 1000} Mbit/s after 
5 increasing the bit rate. The processing speed for the 
decoding is set in a similar manner. For example, when 
the client signal is an 0C-192 signal having a bit rate 
of 9,95328 Gbit/s or an STM-64 signal, the processing 
speed for each parallel signal is set to 77.76 Mbit/s 

10 before increasing the bit rate, and to approximately 
83.4 Mbit/s after increasing the bit rate. Also, for 
example, for a client signal having a bit rate of 12.5 
Gbit/s, the processing speed for each parallel signal 
is set to 97.65625 Mbit/s before increasing the bit 

15 rate, and to approximately 104.7 Mbit/s after increas- 
ing the bit rate. Further, for example, for a client 
signal having a bit rate of 19,90656 Gbit/s, the 
processing speed for each parallel signal is set to 
155.52 Mbit/s before increasing the bit rate, and to 

2 0 approximately 166.7 Mbit/s after increasing the bit 
rate. Further, for a client signal having a bit rate 
of 39.81312 Gbit/s, the processing speed for each 
parallel signal is set to 311.04 Mbit/s before increas- 
ing the bit rate, and to approximately 333.3 Mbit/s 

25 after increasing the bit rate. In any case, since each 
of 16 parallel signal sets, each comprised of eight 
parallel signals, is independently encoded and decoded, 
so that apparatus involved in the encoding/decoding 
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have a constant scale suitable for 16 sets, irrespec- 
tive of the bit rate of any client signal. By thus 
employing a consistent parallellization scheme at all 
times irrespective of the bit rate of a particular 
5 client signal, it is possible to limit an increase in 
the scale of apparatus involved in the encoding/ 
decoding since the number of parallellized signals is 
consistent even if the bit rate of the client signal is 
increased. 

10 Furthermore, when a client signal is an 0C- 

192 signal, an STM-64 signal, or a signal having a bit 
rate of 12.5 Gbit/s, the client signal is parallellized 
in a manner similar to the foregoing, whereas for a 
signal having a bit rate equal to an integer multiple 

15 of the bit rate of these signals, the number of 

parallellized signals may be increased by a factor of 
the integer multiple (CO). For example, for a signal 
having a bit rate of 9.95328 Gbit/s, Kr is set to 16, 
and all bits in each byte are parallellized to generate 

20 a total of 128 parallellized bits in the manner 

described above, whereas for a signal having a bit rate 
of (a; X 9. 95328) Gbit/s, Kr is set to (COX16), and all 
bits in each byte are parallellized to generate a total 
of (o;Xl28) parallellized bits. In this way, the 

25 processing speed for each parallel signal is fixed to 
77.76 Mbit/s before increasing the bit rate, and to 
approximately 83.4 Mbit/s after increasing the bit 
rate, thereby making it possible to conform to the 



operating speed of LSIs fabricated by a silicon process 
and to limit an increase in the scale of apparatus 
involved in the encoding/decoding. 
(Thirteenth Embodiment) 
5 Fig, 12 illustrates a super FEC signal trans- 

mitter according to a thirteenth embodiment of the 
present invention. Here, Fig. 12 is a block diagram of 
the super FEC signal transmitter 2. 

The super FEC signal transmitter 2 receives a 

10 client signal 200, and outputs it as a super FEC signal 
250. A clock extraction unit 210 restores from the 
received client signal 200 a clock signal 210C at the 
same bit rate as that of the client signal 200. A 
clock divider unit 211 divides the clock signal 2 10C 

15 from the clock extraction unit 210 to a processing rate 
at a first stage in the super FEC signal transmitter 2, 
for example, at a frequency 1/Kr times or l/(8XKr) 
times as high as the original clock signal, and outputs 
the divided clock signal as a clock signal 211C. 

2 0 Alternatively, the super FEC signal transmitter 2 may 
receive a clock signal at a predetermined frequency 
from the outside as required, and synchronize this 
clock signal to the clock signal extracted in the clock 
extraction unit 210, using a PLL (Phase Locked Lop) 

25 circuit or the like. The resulting signal may be used 
as the clock signal 211C. 

A serial/parallel conversion unit 212 
parallellizes the received client signal 2 00 in Kr 



stages every 6 bytes such that the period and phase of 
one bit thereof are equal to those of the clock signal 
2 11C, and outputs the parallellized client signal. 

A first clock rate conversion unit 213 
5 increases the frequency of the clock signal 211C from 
the clock divider unit 211 by a factor of (Nc/Kc), and 
outputs the resulting clock signal as a first clock 
signal 213C. 

A first frame conversion unit 214 increases 

10 the bit rate of each of parallel data signals from the 
serial/parallel conversion unit 212 by a factor of 
(Nc/Kc) using the timing of the first clock signal 213C 
from the first clock rate conversion unit 213, places 
the original parallel data signals in the area 100 

15 within the frame format as shown in Figs. l f 3, 5, and 
outputs the signals. 

An overhead processor unit 215 generates 
overhead information for OAM&P of a transmission 
network, framing pattern and so on, which are to be 

20 inserted into a super FEC signal for transmission, and 
outputs a portion or the entirety of a variety of the 
information 215a, 215b, 215c to a first overhead 
insertion unit 216, a second overhead insertion unit 
218 and a third overhead insertion unit 222, respec- 

25 tively, for processing therein. 

The first overhead insertion unit 216 inserts 
a variety of information 215a from the overhead 
processor unit 215 into predetermined positions within 
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a data signal from the first frame conversion unit 214, 
for example, predetermined positions in the area HOC 
shown in Figs. 1, 3, 5, and outputs the data signal 
having the information 215a inserted therein. 
5 A first encode processor unit 217 performs 

the Cl-encoding described in the aforementioned embodi- 
ments on the output data signal from the first overhead 
insertion unit 216. The Cl-encoding is performed 
independently and simultaneously on each of Kr code 

10 subblocks 10-i (i-1, 2, Kr). The processor unit 

217 may be comprised of Kr Cl-encode modules 217-MDJ-i 

(i-1, 2, , Kr) which handle Kr code subblocks 10-i, 

respectively. 

The second overhead insertion unit 218 

15 inserts a variety of information 215b from the overhead 
processor unit 215 into predetermined positions 
previously defined in the data signal from the first 
encode processor unit 217, for example, predetermined 
positions in the area HOC shown in Figs. 1, 3, 5, and 

20 outputs the data signal having the information 215b 
inserted therein. 

A second clock rate conversion unit 219 
increases the frequency of the first clock signal 213C 
from the first clock rate conversion unit 213 by a 

25 factor of (Nr/Kr) or {l+(£/m)>, and outputs the result- 
ing clock signal as a second clock signal 219C. 

A second frame conversion unit 220 increases 
the bit rate of each of the parallellized data signals 



from the second overhead insertion unit 218 by a factor 
of (Nr/Kr) or {l + (£/m)> using the timing of the second 
clock signal 219C from the second clock rate conversion 
unit 219, places the original parallel data signals in 
5 the area 100B within the frame format as shown in Fig. 
7 or 8, and outputs the signals. This is designated 
the "case 1." Alternatively, the second frame conver- 
sion unit 220 creates (Nr-Kr) stages of parallel areas 
for the data signals from the second overhead insertion 

10 unit 218, places the original parallel data signals in 
the area 100 within the frame format as shown in Figs. 
2, 4, 6, and outputs the parallel data signals in the 
frame format. This is designated the "case 2." 

A second encode processor unit 221 performs 

15 the C2 -encoding described in the aforementioned embodi- 
ments on the output data signal from the second frame 
conversion unit 22 0. In this event, the second encode 
processor unit 221 performs the C2-encoding on each of 
jm code subblocks 20- j (j=l, 2, jm) on a time 

20 series basis in such a way that the C2-encoding of a 

code subblock 20-2 is started after a code subblock 20- 
1 has been C2-encoded or while it is being C2-encoded. 
Then, the second encode processor unit 221 processes 
each of the code subblocks 20-j which remain parallelly 

25 expanded in Kr stages or Nr stages. For example, in a 
check bit calculation, parallelly inputted Kr bytes or 
Nr bytes may be subjected to a division/residue 
calculation using a generator polynomial, after 
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performing a carry operation in accordance with the 
position of each byte or bit in the parallel arrange- 
ment. A delay time associated with the encoding can be 
reduced by using a code of a short length which has a 
5 small m as the C2 code. 

A third overhead insertion unit 222 inserts a 
variety of information 215c from the overhead processor 
unit 215 into predetermined positions in the data 
signal from the second encode processor unit 221 , for 

10 example, predetermined positions in the area HOC shown 
in Figs. 1, 3, 5, and outputs the data signal having 
the information 215c inserted therein. 

A clock multiplier unit 223 multiplies the 
frequency of the second clock signal 219C from the 

15 second clock rate conversion unit 219 by an integer 

multiple, for example, by Kr or (8XKr) when the second 
frame conversion unit 220 is in the case 1 and by Nr or 
(8XNr) when in the case 2, and outputs the resulting 
clock signal as a third clock signal 223C. Alterna- 

20 tively, a clock signal at a predetermined frequency may 
be received from the outside as required, and used as 
the third clock signal 223C. 

A scrambler 224 randomizes the data signal 
and outputs the randomized data signal so as to prevent 

25 the same bit values from being transmitted succes- 
sively. For example, the scrambler 224 performs 
parallel processing so as to provide the same result as 
that produced when a serial data signal from the next 
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parallel/serial conversion unit 225 is scrambled using 
a primitive polynomial of a predetermined order number 
as a generator polynomial • Alternatively, the 
scrambler 224 may be located subsequent to the 
5 parallel/serial converter 225 and used as a 1-bit 
serial processing scrambler. 

The parallel/serial conversion unit 225 
interleaves a parallel data signal in Kr stages or Nr 
stages from the scrambler 224 every e bytes such that 
10 the period and phase of its one bit are equal to those 
of the third clock signal 223C to serialize the 
sequence of the bits on a time series basis, and 
outputs the serialized signal as a super FEC signal 
250. 

15 In the components described above, each 

component from the first overhead insertion unit 216 to 
the second overhead insertion unit 218 operates at the 
timing of the clock signal 213C. Each component from 
the second encode processor unit 221 to the scrambler 

20 224 operates at the timing of the clock signal 219C. 

In the foregoing configuration, the super FEC 
signal transmitter 2 may be controlled from an external 
control system 9. For example, the external control 
system 9 may control the overhead processor unit 215 

25 through a control signal 9a to generate a portion or 
the entirety of the overhead information for OAM&P and 
the framing pattern, and to insert which of the over- 
head information and the framing pattern in the first 



overhead insertion unit 216, second overhead insertion 
unit 218 and third overhead insertion unit 222, respec- 
tively. In addition, the external control system 9 may 
control the first encode processor unit 217 and the 
5 second encode processor unit 221 through control 

signals 9b, 9c as to which of methods 1-4, previously 
described in the sixth embodiment, should be performed, 
or whether or not the framing pattern and the overhead 
area for OAM&P should be encoded, as described in the 

10 eleventh embodiment, or whether or not the CI -encoding 
and the C2-encoding should be performed, as described 
in the twelfth embodiment . Further, if a faulty state 
such as an interrupted signal is detected in the client 
signal 200, or if the super FEC signal transmitter 2 

15 presents a faulty operation, the external control 

system 9 may be supplied with an alarm 2 99 notifying 
the fault. 

According to the thirteenth embodiment, it is 
possible to readily configure a super FEC transmitter 

20 which realizes the encoding to an error correcting code 
that has a sufficient gain of 6 dB or more for a bit 
error ratio of 10" 12 by performing the C2 -encoding on a 
client signal after it has undergone the Cl-encoding to 
convert the client signal into a super FEC signal. 

25 (Fourteenth Embodiment) 

Fig. 13 illustrates a super FEC signal trans- 
mitter according to another embodiment of the present 
invention. 
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While the super FEC signal transmitter 2 of 
the fourteenth embodiment is similar in configuration 
and operation to the thirteenth embodiment illustrated 
in Fig. 12, the former differs from the latter in that 
5 a first frame conversion unit 214 is located adjacent 
to a second frame conversion unit 220; a first clock 
rate conversion unit 213 is located adjacent to a 
second clock rate conversion unit 219; and a selector 
227 and a selector 228 are added. The super FEC signal 

10 transmitter 2 of the fourteenth embodiment also differs 
in that it receives a parallel data signal 2 04 having a 
data format equivalent to a data format of the output 
signal of the second frame conversion unit 220; a clock 
signal 205 synchronized with the parallel data signal 

15 204 and having the same frequency as the second clock 
signal 219C; and a phase pulse signal 206 indicative of 
the phase of the parallel data signal 204 from the 
outside. 

The first clock rate conversion unit 213, 
20 first frame conversion unit 214 and second clock rate 
conversion unit 219 are similar in operation to their 
counterparts in the thirteenth embodiment. 

The second frame conversion unit 220 performs 
similar processing to that in the thirteenth embodiment 
25 on a parallel data signal from the first frame conver- 
sion unit 214. Further, in the case 1, the first frame 
conversion unit 214 can be removed, in which case the 
bit rate of each parallel data signal from a serial/ 



parallel conversion unit 212 may be increased directly 
by a factor of { (Nr/Kr ) X (Nc/Kc ) } or [{l+(£/m)}X 
(Nc/Kc)}] using the timing of a second clock signal 
219C from the second clock rate conversion unit 219, 
5 and the original parallel data signal may be placed in 
the area 10 OB within the frame format as shown in Fig. 
7 or 8, and outputted. 

The selector 227 receives the parallel data 
signal from the second frame conversion unit 22 0 and 

10 the parallel data signal 204 received from the outside, 
selects either of these signals, and outputs the 
selected signal. 

The selector 22 8 receives the second clock 
signal 219C from the second clock rate conversion unit 

15 219, and the clock signal 205 received from the 

outside, selects either of these clocks, and outputs 
the selected clock signal as a clock signal 228C. 

It should be noted that the selector 227 and 
the selector 228 select signals in the same system. 

20 Specifically, when the selector 227 selects the 

parallel data signal from the second frame conversion 
unit 220, the selector 228 selects the second clock 
signal 219C. Conversely, when the selector 227 selects 
the parallel data signal 204, the selector 228 selects 

25 the clock signal 205. In addition, the external 

control system 9 may control through a control signal 
9f the selections made by the selectors 227, 228. 

When the selector 227 selects the parallel 



data signal 204, the frame position of the parallel 
data signal 2 04 is recognized based on the phase pulse 
signal 2 06 received from the outside in each process 
subsequent to a first overhead insertion unit 216. 
5 As to the operation in the remaining 

components, the fourteenth embodiment is similar to the 
thirteenth embodiment except that the first overhead 
insertion unit 216 processes a data signal from the 
selector 227, and a second encode processor unit 221 

10 processes a data signal from a second overhead inser- 
tion unit 218 . 

According to the fourteenth embodiment, it is 
possible to readily configure a super FEC transmitter 
which realizes the encoding to an error correcting code 

15 which has a sufficient gain for a bit error ratio of 

10" 12 by performing the Cl-encoding and C2-encoding on a 
client signal after its bit rate is increased to a 
predetermined bit rate to convert the client signal 
into a super FEC signal. 

2 0 When the encoding is performed once with the 

CI code, the second clock rate conversion unit 219, 
second frame conversion unit 220, second encode 
processor unit 221 and third overhead insertion unit 
222 may be removed in the configuration of Fig. 12 or 

25 13 such that the previous and subsequent components are 
directly connected. 

Alternatively, either one, or two, or three 
of the first overhead insertion unit 216, second 
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overhead insertion unit 218 and third overhead inser- 
tion unit 222 may be removed in the configuration of 
Fig. 12 or 13 to make a direct connection. When the 
three units are all removed, a predetermined framing 
5 pattern is inserted in either the first encode 

processor unit 217 or the second encode processor unit 
221. 

(Fifteenth Embodiment) 

Fig. 14 illustrates a super FEC signal 

10 receiver according to a fifteenth embodiment of the 

present invention. Here, Fig. 14 is a block diagram of 
the super FEC signal receiver. 

The super FEC signal receiver 3 receives a 
super FEC signal 350, and outputs it as a client signal 

15 300. A clock extraction unit 330 restores from the 
super FEC signal 350 a clock signal 330C having the 
same bit rate as the super FEC signal 350, and outputs 
the clock signal 330C. 

A clock divider unit 331 divides the 

20 frequency of the clock signal 330C extracted in the 
clock extraction unit 330, for example, to be 1/Pr or 
l/(8Xpr) of the original clock signal to generate a 
processing rate at the first stage in the super FEC 
signal receiver 3, and outputs the resulting clock 

25 signal as a clock signal 33 1C. Alternatively, the 

super FEC signal receiver 3 may receive a clock signal 
at a predetermined frequency from the outside as 
required, and synchronize this clock signal to the 



clock signal extracted in the clock extraction unit 
330, using a PLL circuit or the like. The resulting 
signal may be outputted as the clock signal 331C. 

Here, in the super FEC signal transmitter 2 
5 illustrated in Fig, 12, which is the source of the 

super FEC signal 350, when the second frame conversion 
unit 220 converts the frame in accordance with the 
approach of case 1, Pr=Kr stands, and when in accord- 
ance with the approach of case 2, Pr=Nr stands. The 

10 former case is designated the "source case 1" and the 
latter case, the "source case 2." 

A first clock conversion unit 332 reduces the 
frequency of the clock signal 331C from the clock 
divider unit 331 by a factor of (Pr/Nr) or {m/(m+£)}, 

15 and outputs the resulting clock signal as a first clock 
signal 332C. A second clock rate conversion unit 333 
reduces the frequency of the first clock signal 332C 
from the first clock rate conversion unit 332 by a 
factor of ( Kr/Nc ) , and outputs the resulting clock 

20 signal as a second clock signal 333C. A clock multi- 
plier 334 multiplies the frequency of the second clock 
signal 333C from the second clock rate conversion unit 
333 by an integer, for example, by Kr or (8XKr), and 
outputs the resulting clock signal as a third clock 

25 signal 334C. Alternatively, a clock signal at a 
predetermined frequency may be received from the 
outside as required and used as the third clock signal 
334C. 
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A serial/parallel conversion unit 311 
parallellizes the received super FEC signal 350 in Pr 
stages every e bytes such that the period and phase of 
one bit thereof are equal to those of the clock signal 
5 33 1C, and outputs the parallellized super FEC signal. 
A frame synchronization unit 312 detects a predeter- 
mined framing pattern from the parallel data signal 
from the serial/parallel conversion unit 311, and 
rearranges the signal in a proper sequence to output a 
10 signal in the frame format shown in Figs. 2, 4, 6, 7. 

A descrambler 313 performs the reverse 
operation to that performed in the scrambler 224 in the 
super FEC signal transmitter 2 illustrated in Fig. 12, 
which is the source of the super FEC signal 350, on the 
15 parallel data signal from the frame synchronization 

unit 312, to restore the data before it was scrambled. 

A first overhead extraction unit 314 extracts 
information at predetermined positions previously 
defined in the data signal from the descrambler 313, 
20 for example, at predetermined positions in the area 
HOC shown in Figs. 2, 4, 6, 7, and then outputs the 
data signal as it is to a first decode processor unit 
315 as well as outputs the extracted information 340a 
to an overhead processor unit 340. 
25 The first decode processor unit 315 performs 

the C2 decoding described in the aforementioned embodi- 
ments on the output data signal from the first overhead 
extraction unit 314, and outputs the decoded data 
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signal to a second overhead extraction unit 316 as well 
as outputs a C2 decoding result 341a (the number of 
corrected bits, an estimated number of uncorrectable 
bits if uncorrectable errors were found, and the number 
5 of error corrected bits when errors were corrected) to 
a FEC performance monitor unit 341. Here, the C2 
decoding is performed on each of jm code subblocks 20-j 

(j=l, 2, , mj), in a manner similar to the C2- 

encoding, such that the C2 decoding of a code subblock 

10 20-2 is started after a code subblock 20-1 has been C2- 
decoded or while it is being C2-decoded. Then, each of 
the code subblocks 2 0-j is processed as they remain 
parallelly expanded in Kr stages or Nr stages. For 
example, in a syndrome calculation, parallelly inputted 

15 Kr bytes or Nr bytes may be subjected to the syndrome 
calculation, after performing a carry operation in 
accordance with the position of each byte or bit in the 
parallel sequence. For calculations intended to find 
an error locator polynomial (hereinafter abbreviated as 

20 "ELP " ) indicative of an error position and each 

polynomial coefficient of an error evaluator polynomial 
(hereinafter abbreviated as "EVP" ) indirectly indica- 
tive of an error value from the result of the syndrome 
calculation, a method using Euclidean mutual division 

25 is widely known. This method does depend on the 
parallel state of Kr bytes or Nr bytes. The error 
position calculation is performed by substituting an 
element of Galois field corresponding to a symbol 



position for an RS code and to a bit position for a BCH 
code into an ELP polynomial to determine whether or not 
an error exists at the symbol position or the bit 
position by examining whether or not the substitution 
5 results in "zero," Likewise, for the error value 

calculation, an element of Galois field corresponding 
to a symbol position or a bit position is substituted 
into an EVP polynomial or an ELP differential 
polynomial, and if an error is found at the symbol 

10 position or the bit position, the error value is 
calculated. 

These error position and error value are 
calculated independently corresponding to a parallel 
position of each byte or bit in the Kr byte or Nr byte. 

15 In this event, the calculation may be made with a carry 
operation performed in accordance with each parallel 
position. 

It is also possible to perform sequential 
decoding which involves correcting an error at a bit of 

20 interest and outputting the corrected bit while 

calculating the foregoing error position and error 
value for the bit, or to calculate error positions and 
error values for all bit positions and then correct 
errors at positions at which the errors are found and 

25 output the resulting error-free bits. Since the latter 
case can detect the irrationality of the ELP polynomial 
and EVP polynomial which is found when errors occur 
beyond the error correcting capability, erroneous 
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corrections can be prevented . 

It should be noted that the calculations of 
polynomial coefficients and error values for ELP and 
EVP require a division of Galois field, i.e., multi- 
5 plication by an inverse element. As approaches for 
deriving an inverse element of Galois field, there are 
an approach for searching for an element which derives 
"1" as a result of a multiplication with an element of 
predetermined Galois field (called the "search 

10 approach"); an approach for deriving an inverse element 
by creating an original adjoint matrix of predetermined 
Galois field and calculating a reverse matrix or an 
upper triangle matrix or a lower triangle matrix 
(called the "matrix approach"); an approach for deriv- 

15 ing an inverse element by previously storing inverse 
elements corresponding to all elements of Galois field 
and reading information corresponding to a predeter- 
mined element of Galois field from the memory (called 
the "memory approach"); and an approach for previously 

20 inputting all elements of Galois field in a selector 
and configuring the selector such that the selector 
selects and outputs an inverse element corresponding to 
a predetermined element of Galois field (called the 
"selector approach"). Any of these approaches may be 

25 used for deriving an inverse element. 

Further, the calculation within the processor 
unit 315 may be performed at a higher speed, i.e., 
using a local clock which may be generated by multiply- 



ing the first clock signal 331C by a proper value- 
Further, error positions and error values 
corresponding to a pattern of syndrome may be previ- 
ously stored in a memory, such that the decoding may be 
performed directly by reading information in the memory 
corresponding to the result of a calculation of the 
syndrome. 

When a code having a low correcting 
capability is used as the C2 code, polynomial coeffi- 
cients of ELP and EVP may be previously found as an 
equation which includes the syndrome as a variable, so 
that the calculation can be simplified. 

When the C2 code is a BCH code, the 
polynomial coefficient calculation and error value 
calculation for EVP are not required. Further, a delay 
time associated with the decoding can be reduced by 
using a code which has a short code length with a small 
m as the C2 code. 

A second overhead extraction unit 316 
extracts information at predetermined positions previ- 
ously defined in a data signal from the first decode 
processor unit 315, for example, at predetermined 
positions in the area HOC shown in Figs. 2, 4, 6, 7, 
and then outputs the data signal as it is to a first 
frame conversion unit 317 as well as outputs the 
extracted information 340b to the overhead processor 
unit 340. 

In the transmission source case 1, the first 
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frame conversion unit 317 increases the bit rate of 
each parallellized data signal from the second overhead 
extraction unit 316 by a factor of (Kr/Nr) or {m/(m+£)} 
using the timing of the first clock signal 332C from 
5 the first clock rate conversion unit 332 , and places 
the original parallel data signal in the area 100 
within the frame format as shown in Figs. 1, 3, 5, and 
outputs the signal. In the transmission source case 2, 
in turn, the first frame conversion unit 317 deletes or 

10 terminates parallel signals corresponding to (Nr-Kr) 
stages, which form a check bit area for the C2 code of 
the data signal from the second overhead extraction 
unit 316, so as to prevent the parallel signal from 
propagating to respective processes subsequent thereto, 

15 and places the original parallel data signal in the 
area 100 within the frame format as shown in Figs. 1, 
3, 5, and outputs the signal. 

A second decode processor unit 318 performs 
the CI decoding described in the aforementioned 

20 embodiments on the output data signal from the first 
frame conversion unit 317, and outputs the decoded 
signal to a third overhead extraction unit 319 as well 
as outputs a CI decoding result 341b (the number of 
corrected bits, an estimated number of uncorrectable 

25 bits if uncorrectable errors were found, and the number 
of error corrected bits when errors were corrected) to 
the FEC performance monitor unit 341. Here, the CI 
decoding is performed, in a manner similar to the CI- 
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encoding , independently and simultaneously on each of 
Kr code subblocks 10-i < i=l , 2, . .., Kr). The 
processor unit 318 may be comprised of Kr CI decode 
modules 318-MDJ-i (i=l, 2, . .., Kr) which handle Kr 
5 code subblocks 10-i, respectively. Each of the CI 
decode modules 318-MDJ-i calculates a syndrome from 
input data, polynomial coefficients of ELP and EVP from 
the syndrome, and error positions and error values from 
the polynomial coefficients of ELP and EVP. 

10 Here, the calculations of the polynomial 

coefficients of ELP and EVP from the syndrome may be 
shared by the respective CI decode modules 318-MDJ-i. 
In this case, for example, the calculations may be 
performed for the respective code subblocks 10-i in 

15 sequence such that after the polynomial coefficients of 
ELP and EVP have been calculated for a code subblock 
10-1, the polynomial coefficients of ELP and EVP are 
calculated for a code subblock 10-2. Alternatively, 
the shared code subblocks may be divided by two into 

20 10-1 - 10-is (is<Kr) and 10-(is+l) - 10-Kr, or divided 
by four. Similar to the first decode processor unit 
315, the calculations of polynomial coefficients and 
error values for ELP and EVP require a division of 
Galois field, i.e., multiplication by an inverse 

25 element, wherein the inverse element can be derived 

using any of the aforementioned search approach, matrix 
approach, memory approach and selector approach. Of 
course, the calculation within the processor unit 318 



may be performed at a higher speed, i.e., using a local 
clock which may be generated by multiplying the second 
clock signal 332C by a proper value. Further, error 
positions and error values corresponding to a pattern 
5 of syndrome may be previously stored in a memory, such 
that the decoding may be performed directly by reading 
information in the memory corresponding to the result 
of the calculation of the syndrome. When the CI code 
is a BCH code, the polynomial coefficient calculation 
10 and error value calculation for EVP are not required. 

The third overhead extraction unit 319 
extracts information at predetermined positions previ- 
ously defined in the data signal from the second decode 
processor unit 318, for example, at predetermined 
15 positions in the area HOC shown in Figs. 1, 3, 5, and 
then outputs the data signal as it is to a second frame 
conversion unit 320 as well as outputs the extracted 
information 340c to the overhead processor unit 340. 
The second frame conversion unit 32 0 
2 0 increases the bit rate of each parallellized data 

signal from the third overhead extraction unit 319 by a 
factor of (Kc/Nc) using the timing of the second clock 
signal 333C from the second clock rate conversion unit 
333, and restores parallel data equivalent to that 
25 inputted to the first frame conversion unit 214 in the 
super FEC signal transmitter 2 illustrated in Fig. 12, 
which is the source of the super FEC signal 350. 

A parallel/serial conversion unit 321 inter- 



leaves a parallel data signal in Kr stages from the 
second frame conversion unit 32 0 every 6 bytes such 
that the period and phase of its one bit are equal to 
those of the third clock signal 334C to serialize the 
5 sequence of the bits, and outputs the serialized signal 
as a client signal 300. 

In the manner described above, the outputted 
client signal 300 restores the client signal 200 
received at the super FEC signal transmitter 2 illus- 

10 trated in Fig. 12 which is the source of the super FEC 
signal 350. 

The overhead processor unit 340 edits the 
overhead information 340a, 340b, 340c for OAM&P of a 
transmission network received from the first overhead 

15 extraction unit 314, second overhead extraction unit 
316 and third overhead extraction unit 319, respec- 
tively, determines from the information whether or not 
the super FEC signal 35 0 is normal, monitors the 
performance quality such as a bit error ratio and the 

20 number of bit errors of the super FEC signal 350 to 
determine whether or not the super FEC signal 350 is 
degraded, or monitors an operating state and a 
maintenance state of a transmission network to notify 
the external control system 9 of PM information 397. 

25 The FEC performance monitor unit 341 

totalizes the respective decoding results from the CI 
decoding result 341b and the C2 decoding result 341a 
received from the first decode processor unit 315 and 
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the second decode processor unit 318, respectively, and 
notifies the external control system 9 of the respec- 
tive decoding results and the total result as an FEC-PM 
result 398. 

5 Among the foregoing components, each 

component from the frame synchronization unit 312 to 
the second overhead extraction unit 316 operates at the 
timing of the clock signal 331C. The second decode 
processor unit 318 and the third overhead extraction 
10 unit 319 operate at the timing of the clock signal 
332C. 

In the foregoing configuration, the super FEC 
signal receiver 3 may be controlled from the external 
control system 9. For example, the external control 

15 system 9 may control the first decode processor unit 

315 and the second decode processor unit 318 to perform 
which of the methods IB - 4B described in the sixth 
embodiment; to determine whether or not the framing 
pattern area and the overhead area for OAM&P should be 

20 decoded, as described in the eleventh embodiment; and 
to determine whether or not the CI decoding and C2 
decoding are performed, as described in the twelfth 
embodiment, through control signals 9d, 9e. Further, 
if a faulty state such as an interrupted signal is 

25 detected in the super FEC signal 350, or if the super 
FEC signal receiver 3 presents a faulty operation, the 
external control system 9 may be supplied with an alarm 
3 99 notifying the fault. 
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According to the fourteenth embodiment, it is 
possible to readily configure a super FEC receiver 
which generates a sufficient gain of 6 dB or more for a 
bit error ratio of 10~ 12 by performing Cl-decoding on a 
5 super FEC signal after it has undergone C2-decoding to 
convert the super FEC signal into a client signal. 
(Sixteenth Embodiment) 

Fig. 15 illustrates a super FEC signal 
receiver according to another embodiment of the present 
10 invention. 

The super FEC signal receiver 3 of the 
sixteenth embodiment is similar in configuration and 
operation to the fifteenth embodiment illustrated in 
Fig. 14, except that a first frame conversion unit 317 

15 is located adjacent to a second frame conversion unit 
320; a first clock rate conversion unit 332 is located 
adjacent to a second clock rate conversion unit 333. 
Further, the super FEC signal receiver 3 of the 
sixteenth embodiment differs in that one of parallel 

20 data signals 304 branched from a third overhead extrac- 
tion unit 319, a clock signal synchronized to the 
parallel data signal 304, i.e., one of clock signals 
3 05 from the clock divider unit 331, and a phase pulse 
signal 3 06 indicative of the phase of the parallel data 

25 signal 304 are outputted to the outside of the super 
FEC signal receiver 3. 

The first clock rate conversion unit 332, 
first frame conversion unit 317, and second clock rate 



conversion unit 333 are similar in operation to their 
counterparts in the fifteenth embodiment. 

The second frame conversion unit 320 performs 
similar processing to its counterpart in the fifteenth 
5 embodiment on each parallel data signal from the first 
frame conversion unit 317. Further, in the transmis- 
sion source case 1, the first frame conversion unit 317 
can be removed, in which case, the bit rate of each of 
parallel data signals from the third overhead extrac- 

10 tion unit 319 is directly increased by a factor of 
{(Kr/Nr) X (Kc/Nc)} or { (m/ (m+£ ) } X (Kc/Nc ) } using the 
timing of a second clock signal 333C from the second 
clock rate conversion unit 333 to restore parallel data 
equivalent to that inputted to the first frame conver- 

15 sion unit 214 in the super FEC signal transmitter 2 

illustrated in Fig. 12, which is the source of a super 
FEC signal 350. 

As to the operation in the remaining 
components, the sixteenth embodiment is similar to the 

20 fifteenth embodiment only except that the second decode 
processor unit 318 processes a data signal from the 
second overhead extraction unit 316. 

According to the sixteenth embodiment, it is 
possible to readily configure a super FEC receiver 

25 which generates a sufficient gain by reducing the bit 
rate of a super FEC signal to a predetermined bit rate 
after the super FEC signal has been C2-decoded and Cl- 
decoded to convert the super FEC signal into a client 
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signal. 

When the decoding is performed once with the 
CI code, the first clock rate conversion unit 332, 
first frame conversion unit 317, first decode processor 
5 unit 315 and first overhead extraction unit 314 may be 
removed in the configuration of Fig. 14 or 15 such that 
the previous and subsequent components are directly 
connected. 

Alternatively, each of the first overhead 
10 extraction unit 314, second overhead extraction unit 
316 and third overhead extraction unit 319 may be 
removed, corresponding to the first overhead insertion 
unit 216, second overhead insertion unit 218 and third 
overhead insertion unit 222 in the super FEC signal 
15 transmitter 2 in Fig. 12, which is the source of the 
super FEC signal 350, to simply make a direct connec- 
tion. 

Further alternatively, in Figs. 12 through 
15, properly parallellized client signals 201, 301 may 
20 be used instead of the client signals 200, 300. 

Together with the parallellized client 
signals 201, 301, clock signals 202, 302, which are 
synchronized with these signals 201, 301 and have a bit 
rate equal to the bit rate of these signals 201, 301, 
25 may be received and transmitted. 

If the client signal 200 or the client signal 
201 includes a freely usable empty area which accounts 
for at least a capacity corresponding to { (Nr XNc-Kr X 
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Kc)/(Nr/Nc)} times or more the total data capacity 
thereof, the first frame conversion unit 214 and the 
second frame conversion unit 220 need not convert the 
bit rate, but only have to properly relocate data 
5 positions within the client signal 200 or the client 
signal 201. 

When the data formats of the client signal 
100 and the parallellized client signal 201 have previ- 
ously been defined as shown in Figs. 1 through 7 and 

10 all of the areas HOB, HOC, 120B, 120C are freely 

usable empty areas, the first frame conversion area 214 
and the second frame conversion area 220 are not 
required. In this case, by inserting, separating and 
matching a predetermined diagnosis pattern at an 

15 arbitrary position in the areas HOB, HOC, 120B, 120C, 
it is possible to perform diagnosis related to signal 
transmission and reception between the source trans- 
mitter of the client signal 200 and the super FEC 
signal transmitter 2, or between the destination 

20 apparatus of the client signal 300 and the super FEC 
signal receiver 3. In addition, periodic phase pulse 
signals 203, 303 may also be received and transmitted 
for indicating predetermined positions in the data 
formats of the client signals 200, 300 and the 

25 parallellized client signals 201, 301. 

Similarly, the super FEC signals 250, 350 may 
be parallellized super FEC signals 251, 351 which have 
been properly parallellized. Also, together with the 



parallellized super FEC signals 251, 351 , clock signals 
252, 352 synchronized with these signals and having a 
bit rate equal to the bit rate of these signals, and 
periodic phase pulse signals 253, 353 indicative of 
5 predetermined positions in the data formats of the 

super FEC signals 250, 350 and the parallellized super 
FEC signals 251, 351 may be received and transmitted. 

The first encode processor unit 217 and the 
second encode processor unit 221, and the first decode 

10 processor unit 315 and the second decode processor unit 
318 may be built in separate LSIs or FPGAs in which 
encoding/decoding logics are fixedly implemented, or in 
separate microprocessors which operate the respective 
logics implemented as software, respectively. 

15 Alternatively, the two types of units may be 

implemented in one and the same LSI/FPGA, or in the 
same CPU which is installed with both software programs 
associated the respective units and operates the 
programs in time division. 

2 0 (Seventeenth Embodiment) 

Fig. 16 illustrates a transmitting apparatus 
according to an embodiment of the present invention 
which employs one of the super FEC signal transmitters 
and one of the super FEC signal receivers described in 

25 the foregoing embodiments. 

Specifically, the transmitting apparatus 1 of 
the seventeenth embodiment comprises the super FEC 
signal transmitter 2 illustrated in Fig. 13 and the 



- 92 - 

super FEC signal receiver 3 illustrated in Fig, 15. 

The super FEC signal transmitter 2 receives a 
client signal 200 from a transmission path 50 on the 
client side, converts the client signal 2 00 into a 
5 super FEC signal 250 which is outputted to an electro- 
optical conversion unit 260. 

The electro-optical conversion unit 2 60 
converts the super FEC signal 250 from the super FEC 
signal transmitter 2 to an optical signal 259 which has 
10 a waveform equivalent to that of the super FEC signal 
250, a predetermined wavelength, and an optical power 
density, and outputs the optical signal 259 to an 
optical fiber transmission path 60 on the super line 
side. 

15 An opto-electric conversion unit 3 60 receives 

an optical signal 359 from an optical fiber transmis- 
sion path 61 on the super line side, converts the 
optical signal 359 to an electric signal having a 
waveform equivalent to that of the optical signal 359, 

20 and outputs the electric signal as a super FEC signal 
350. 

The super FEC signal receiver 3 converts a 
received super FEC signal 350 to a client signal 300 
which is outputted to a transmission path 51 on the 
25 client side, and outputs a parallel data signal 3 04 
after CI decoding and C2 decoding, a clock signal 305 
and a phase pulse signal 306 to a super FEC signal 
transmitter 2. This operation is designated the 



"operation mode A." 

A different operation from the above, 
performed by the super FEC signal transmitter 2 in the 
following manner, is designated the "operation mode B." 
5 Specifically, in the operation mode B, the 

super FEC signal transmitter 2 converts a parallel data 
signal 204, a clock signal 205 and a phase pulse signal 
206 (connected to 304, 305, 306, respectively) received 
from the super FEC signal receiver 3 again to a super 
10 FEC signal 250 which is outputted to the electro- 
optical conversion unit 260. This operation is defined 
as the operation mode B. 

The selection of the two types of operation 
mode may be made by fixed wiring on hardware or 
15 controlled by the external controller 9 through a 
monitor control line 19. 

When the transmitting apparatus of this 
embodiment is operated in the operation mode A, conver- 
sions can be made bidirectionally between a client 
20 signal and a super FEC signal. On the other hand, when 
the transmitting apparatus is operated in the operation 
mode B, the super FEC signal can be regenerated* 

Also, a client signal 300 from the super FEC 
signal receiver 3 may be branched such that one of 
25 branched signals is looped back to the super FEC signal 
transmitter 2, in which case the transmitting apparatus 
is operated in the operation mode A. 

Alternatively, the super FEC signal trans- 
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mitter 2 illustrated in Fig. 12 may be used instead of 
that illustrated in Fig- 13, and the super FEC signal 
receiver 3 illustrated in Fig. 14 may be used instead 
of that illustrated in Fig. 15. In this configuration, 
5 the transmitting apparatus operates only in the 
operation mode A. 

According to the seventeenth embodiment, it 
is possible to configure the transmitting apparatus 
which is capable of converting a client signal into a 

10 super FEC signal for transmission, or regenerating and 
transmitting a super FEC signal. 
(Eighteenth Embodiment) 

Fig. 17 illustrates a transmitting apparatus 
according to another embodiment of the present 

15 invention which employs one of the super FEC signal 

transmitters and one of the super FEC signal receivers 
described in the aforementioned embodiments. 

The transmitting apparatus IB according to 
the eighteenth embodiment differs from the seventeenth 

2 0 embodiment in that a first cross-connect switch 4A, a 
first multiplexing unit 5A, and a first demultiplexing 
unit 6A are added to the configuration of the seven- 
teenth embodiment. 

The first cross-connect switch unit 4A 

25 independently cross-connects/branches a plurality of 

inputted subclient signals 240-i (i=l, 2, u) and a 

plurality of intermediate client signals 243- j (j=l, 
2, v), and outputs as a plurality of subclient 
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signals 241-i (i=l, 2, . .., u) and a plurality of 
intermediate client signals 242- j (j=l, 2, . .., v) . 

The first multiplexing unit 5A time division 
multiplexes the intermediate client signals 242- j (j=l, 
5 2, v) from the first cross-connect switch unit 4A, 

and outputs the multiplexed signal to the super FEC 
signal transmitter 2 as a client signal 200. 

The first demultiplexing unit 6A demulti- 
plexes the client signal 300 from the super FEC signal 
10 receiver 3 into intermediate client signals 243- j (j=l/ 
2, . .., v) which are then outputted to the first cross- 
connect switch unit 4A. 

The remaining components are similar to their 
respective counterparts in the seventeenth embodiment, 
15 Alternatively, the super FEC signal transmitter 

illustrated in Fig. 12 may be used instead of that 
illustrated in Fig. 13, and the super FEC signal 
receiver 3 illustrated in Fig. 14 may be used instead 
of that illustrated in Fig. 15. 
20 According to the eighteenth embodiment, it is 

possible to configure the transmitting apparatus which 
is capable of converting a plurality of subclient 
signals into a super FEC signal for transmission, or 
regenerating and transmitting a super FEC signal. 
25 (Nineteenth Embodiment) 

Fig. 18 illustrates a transmitting apparatus 
according to another embodiment of the present 
invention which employs one of the super FEC signal 



transmitters and one of the super FEC signal receivers 
described in the aforementioned embodiments. 

The transmitting apparatus 1C according to 
the nineteenth embodiment differs from the afore- 
5 mentioned transmitting apparatus 1, IB in that it uses 
a plurality of the configurations of the seventeenth 
embodiment or the eighteenth embodiment, and a second 
cross-connect switch unit 4B, a second multiplexing 
unit 5B and a second demultiplexing unit 6B are further 
10 added. 

Each of r client/super FEC conversion units 
7-k (k=l, 2, ♦ r) is similar in configuration to the 
transmitting apparatus 1A illustrated in Fig, 16 or the 
transmitting apparatus IB illustrated in Fig. 17. 

15 These client/super FEC conversion units 7-k operate 
independently of one another. Specifically, the 
client/super FEC conversion units 7-k convert client 
signals 200-k into optical signals 255-k which carry 
super FEC signals, and convert optical signals 355-k 

20 which carry super FEC signals into client signals 
300-k. 

The second cross-connect switch 4B independ- 
ently cross-connects /branches r optical signals 255-a 
(a=l, 2, r) inputted from the r client/super FEC 

25 conversion units 7-k (k=l, 2, , r), and wi optical 

signals 356-b (b=l, 2, wi) inputted from the 

second demultiplexing unit 6B, and outputs the result- 
ing optical signals as r optical signals 355-c (c=l, 



2, . r) and wo optical signals 256-d (d=l, 2, , 

wo) . 

The second multiplexing unit 5B wavelength 
division multiplexes the wo optical signals 256-d (d=l, 

2, /wo) from the second cross-connect switch unit 

4B, and outputs the resulting signal to a transmission 
path 60 on the super line side as a wavelength multi- 
plexed signal 257, 

The second demultiplexing unit 6B demulti- 
plexes a wavelength multiplexed signal 357 received 
from a transmission path 61 on the super line side at 
each wavelength to generate wi optical signals 356-b 
(b=l, 2, . .., wi) which are outputted to the second 
cross-connect switch unit 4B. 

Here, the client /super FEC conversion units 
7_k (k=l, 2, . ., r) and the second cross-connect switch 
unit 4B are adjusted such that the wo optical signals 
256-d (d=l, 2, wo) have the wavelengths of light 

different from one another. Specifically, the wave- 
lengths are adjusted either by assigning different 
wavelengths to the wo optical signals 256-d in the 
former or by converting the wavelengths in the latter, 
or by performing both expedients . 

When the second cross-connect switch unit 4B 
internally performs electric signal processing, and an 
interface is adapted for optical signal processing, the 
inputted r optical signals 255-a (a=l, 2, r) and 

wi optical signals 356-b (b=l, 2, wi) may be 
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converted into electric signals which are then cross- 
connected/branched and again converted into r optical 

signals 355-c (c=l, 2, , r) and wo optical signals 

256-d (d=l, 2, . .., wo) which may be eventually output- 
5 ted from the second cross-connect switch unit 4B. 

In the above configuration, electric signals 
may be communicated between the second cross-connect 
switch unit 4B and the client /super FEC conversion 
units 7-k (k=l, 2, r). in this event, the 

10 electro-optical conversion unit 260 and the opto- 

electric conversion units 360 are not required in each 
of the client-super FEC conversion units 7-k, and 
electro-optical conversions and opto-electric conver- 
sions may be performed on the super line side of the 

15 cross-connect switch unit 4B, i.e., toward the wo 
optical signals 256-d (d=l, 2, wo) and the wi 

optical signals 356-b (b=l, 2, wi). 

Also, in the nineteenth embodiment, the 
second multiplexing unit 5B and the second demulti- 

2 0 plexing unit 6B may be adapted to time division 

multiplexing and time division demultiplexing, respec- 
tively, instead of wavelength division multiplexing and 
wavelength division demultiplexing. In this configura- 
tion, r optical signals 255-a (a=l, 2, r), wi 

25 optical signals 356-b (b=l, 2, wi), r optical 

signals 355-c (c=l, 2, r) and wo optical signals 

256-d (d=l, 2, wo) may be replaced with respective 

electric signals corresponding thereto. Of course, in 
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this case, the client/super FEC conversion unit 7-k 
(k=l, 2, . .., r) and the second cross-connect switch 
unit 4B do not require the function of converting 
electric signals into optical signals and vice versa. 
5 Then, the second multiplexing unit 5B time division 
multiplexes wo electric signals 256-d (d=l, 2, . .., 
wo), converts the multiplexed electric signal into an 
optical signal 257, and outputs the optical signal 257. 
The second demultiplexing unit 6B in turn converts an 
10 optical signal 357 into an electric signal, time 

division demultiplexes the electric signal to generate 
wi electric signals 356-b (b=l, 2, . .., wi), and 
outputs the wi electric signals 356-b. 
(Twentieth Embodiment) 
15 Fig. 19 illustrates a network topology 

according to an embodiment of the present invention 
which employs one of the transmitting apparatus 
described in the aforementioned embodiments. 

A super FEC domain 400, which is a network 
20 for internally processing a super FEC signal received 
through an optical fiber or an electric transmission 
path and transmitting the processed signal, comprises 
network elements 500 - 509 similar to the transmitters 
in the aforementioned embodiments; optical fibers or 
25 electric transmission paths for interconnecting these 
network elements; and an operating system 9 for 
controlling the network elements 500- 509 and executing 
OAM&P of the domain 400. 
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A super FEC domain 410, which is a network 
for internally processing a super FEC signal received 
through an optical fiber or an electric transmission 
path and transmitting the processed signal, connects 
5 each of network elements 510, 511 to the network 

elements 509, 508 in the super FEC domain 400, respec- 
tively. For example, an optical fiber or an electric 
transmission path is used for a connection between the 
network elements 508, 511 to communicate super FEC 

10 signals both from the network element 508 to 511 and 
from the network element 511 to 508 in the opposite 
direction. Here, the network elements 510, 511 are 
also similar to the transmitting apparatus in the 
aforementioned embodiments . 

15 G.975 FEC domains 420 - 422, which are 

networks for internally processing signals defined in 
ITU-T Recommendation G.975 (hereinafter called the 
"G.975 signal") received through transmission paths and 
transmitting processed signals, connect associated 

20 network elements 520 - 522 to the network elements 500, 
502, 504 in the super FEC domain 400, respectively. 
For example, an optical fiber or an electric trans- 
mission path is used for a connection between the 
network elements 500, 520 to communicate G.975 defined 

25 signals both from the network element 500 to 520 and 
from the network element 520 to 500 in the opposite 
direction. 

Non-FEC domains 430 - 434 are networks for 



internally processing arbitrary digital signals 
received through transmission paths and transmitting 
processed signals, wherein the digital signals are not 
the G.975 signals nor super FEC signals. Then, the 
5 non-FEC domains 430 - 434 connect associated network 
elements 530 - 534 to the network elements 501, 503, 
505 - 507 in the super FEC domain 400, respectively. 
For example, an optical fiber or an electric trans- 
mission path is used for a connection between the 
10 network elements 503 and 531 to communicate signals in 
the same format as those in the non-FEC domain (called 
the "non-FEC signal") both from the network element 503 
to 531 and from the network element 531 to 503 in the 
opposite direction. Further, when the network element 
15 530 in the non-FEC domain 430 comprises an interface 

for handling a signal defined in the above-cited G.975, 
the G975 signal may be communicated from the network 
element 501 to 530 and from the network element 53 0 to 
501 in the opposite direction. 
20 In the network configured as described above, 

the network elements 500 - 509 in the super FEC domain 
400 handle signals communicated among the external 
super FEC domain 410, G.975 FEC domains 420 - 422, and 
non-FEC domains 430 - 434 as client signals, and 
25 perform the conversion between a client signal and the 
super FEC signal, multiplexing, demultiplexing, 
regenerating, cross-connect switching, and notification 
of a variety of information for OAM&P of the network to 



the operating system 9. 

The operating system 9 executes OAM&P of the 
super FEC domain 400 based on a variety of information 
for OAM&P notified from the respective network elements 
5 500 - 509 , and information which is set by the 

operator. Further, the operating system 9 controls the 
respective network elements 500 - 509 to execute 
appropriate operations in accordance with the type of 
client signals, controls multiplexing, demultiplexing, 

10 regenerating, and cross-connection switching between 
super FEC signals and between client signals, and also 
controls protection switching and restoration switching 
between super FEC signals, as the case may be. 

Fig. 19 shows that a cable connecting between 

15 network elements for transmitting a super FEC signal is 
indicated by a set of three lines; a cable for trans- 
mitting a G.975 signal by a solid line; and a cable for 
transmitting a non-FEC signal by a broken line. 

A connection cable between network elements 

20 is not necessarily one, but two cables or a plurality 
of arbitrary cables may be routed corresponding to 
transmission directions of signals communicated there- 
through . 

In another way, the network topology within 
25 the super FEC domain 400 may not be the ring connection 
as illustrated in Fig. 19, but may be, for example, a 
linear connection suitable for one-to-one communica- 
tion, a mesh connection, a star connection, or a 
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combination of these connections . 

According to the twentieth embodiment, it is 
possible to readily configure a wide area network which 
converts a variety of client signal from a variety of 
5 existing networks, which are regarded as local area 
networks, into super FEC signals for transmission over 
a long distance, and to configure a network which 
exhibits a good compatibility with existing networks 
that handle G.97 5 signals. 
10 with the use of the method for encoding an 

error correcting code according to the present 
invention, it is possible to readily encode an error 
correcting code which has a sufficient gain of 6 dB or 
more for a bit error ratio of 10" 12 and is suitable for 
15 maintaining an original transmission distance when the 
degree of time division multiplexing for an optical 
signal is increased, for maximizing a transmission 
distance for a mixture of optical signals at different 
bit rates under the wavelength division multiplexing, 
20 and for increasing a regenerator interval on condition 
that the degree of time division multiplexing is not 
changed, and an error correcting code which has a 
higher gain while ensuring a mutual connectivity with 
an existing transmission network which introduces an 8- 
25 error-correcting Reed-Solomon code. Further, with the 
use of the super FEC signal transmitter/ receiver 
according to the present invention, it is possible to 
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readily realize a transmitting apparatus and a network 
which have the above-mentioned characteristics. 
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